/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_label42+token_ring.01.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:39:29,240 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:39:29,242 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:39:29,295 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:39:29,296 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:39:29,297 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:39:29,299 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:39:29,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:39:29,303 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:39:29,306 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:39:29,307 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:39:29,308 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:39:29,308 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:39:29,310 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:39:29,310 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:39:29,312 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:39:29,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:39:29,313 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:39:29,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:39:29,319 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:39:29,320 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:39:29,321 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:39:29,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:39:29,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:39:29,327 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:39:29,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:39:29,328 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:39:29,329 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:39:29,329 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:39:29,329 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:39:29,330 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:39:29,330 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:39:29,331 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:39:29,332 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:39:29,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:39:29,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:39:29,333 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:39:29,333 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:39:29,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:39:29,334 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:39:29,335 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:39:29,335 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:39:29,352 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:39:29,352 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:39:29,352 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:39:29,352 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:39:29,353 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:39:29,353 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:39:29,353 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:39:29,353 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:39:29,353 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:39:29,353 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:39:29,353 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:39:29,353 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:39:29,354 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:39:29,354 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:39:29,355 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:39:29,355 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:39:29,355 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:39:29,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:39:29,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:39:29,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:39:29,585 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:39:29,587 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:39:29,588 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label42+token_ring.01.cil-1.c [2022-01-10 07:39:29,661 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b860078b8/d95cc2574f5d4153aeb5720f33874b81/FLAG71722bfa1 [2022-01-10 07:39:30,332 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:39:30,333 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label42+token_ring.01.cil-1.c [2022-01-10 07:39:30,372 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b860078b8/d95cc2574f5d4153aeb5720f33874b81/FLAG71722bfa1 [2022-01-10 07:39:30,664 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b860078b8/d95cc2574f5d4153aeb5720f33874b81 [2022-01-10 07:39:30,666 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:39:30,668 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:39:30,670 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:39:30,670 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:39:30,673 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:39:30,674 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:39:30" (1/1) ... [2022-01-10 07:39:30,674 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56491fb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:30, skipping insertion in model container [2022-01-10 07:39:30,674 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:39:30" (1/1) ... [2022-01-10 07:39:30,679 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:39:30,823 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:39:32,033 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_label42+token_ring.01.cil-1.c[378560,378573] [2022-01-10 07:39:32,053 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_label42+token_ring.01.cil-1.c[383339,383352] [2022-01-10 07:39:32,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:39:32,160 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:39:32,790 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_label42+token_ring.01.cil-1.c[378560,378573] [2022-01-10 07:39:32,796 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_label42+token_ring.01.cil-1.c[383339,383352] [2022-01-10 07:39:32,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:39:32,849 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:39:32,850 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32 WrapperNode [2022-01-10 07:39:32,850 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:39:32,851 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:39:32,851 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:39:32,851 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:39:32,856 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:39:32" (1/1) ... [2022-01-10 07:39:32,916 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:39:32" (1/1) ... [2022-01-10 07:39:33,181 INFO L137 Inliner]: procedures = 47, calls = 44, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 12541 [2022-01-10 07:39:33,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:39:33,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:39:33,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:39:33,183 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:39:33,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,287 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,287 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,414 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,517 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,570 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:39:33,638 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:39:33,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:39:33,638 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:39:33,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (1/1) ... [2022-01-10 07:39:33,646 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:39:33,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:39:33,668 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:39:33,685 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:39:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:39:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:39:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 07:39:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 07:39:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 07:39:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 07:39:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 07:39:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 07:39:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 07:39:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 07:39:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 07:39:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 07:39:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 07:39:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 07:39:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:39:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:39:33,812 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:39:33,813 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:39:40,332 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:39:40,358 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:39:40,358 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-10 07:39:40,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:39:40 BoogieIcfgContainer [2022-01-10 07:39:40,362 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:39:40,363 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:39:40,363 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:39:40,366 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:39:40,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:39:30" (1/3) ... [2022-01-10 07:39:40,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@355d535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:39:40, skipping insertion in model container [2022-01-10 07:39:40,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:39:32" (2/3) ... [2022-01-10 07:39:40,367 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@355d535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:39:40, skipping insertion in model container [2022-01-10 07:39:40,367 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:39:40" (3/3) ... [2022-01-10 07:39:40,368 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.01.cil-1.c [2022-01-10 07:39:40,371 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:39:40,372 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 07:39:40,409 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:39:40,413 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:39:40,413 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 07:39:40,446 INFO L276 IsEmpty]: Start isEmpty. Operand has 2290 states, 2266 states have (on average 1.8587819947043247) internal successors, (4212), 2269 states have internal predecessors, (4212), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-01-10 07:39:40,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:40,464 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:40,464 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:40,465 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:40,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:40,484 INFO L85 PathProgramCache]: Analyzing trace with hash -36301034, now seen corresponding path program 1 times [2022-01-10 07:39:40,492 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:40,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [414404982] [2022-01-10 07:39:40,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:40,493 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:40,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:40,497 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:39:40,498 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:39:40,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:40,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:40,607 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:40,778 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:39:40,779 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:40,779 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:40,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [414404982] [2022-01-10 07:39:40,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [414404982] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:40,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:40,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:39:40,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250180550] [2022-01-10 07:39:40,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:40,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:39:40,785 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:40,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:39:40,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:40,818 INFO L87 Difference]: Start difference. First operand has 2290 states, 2266 states have (on average 1.8587819947043247) internal successors, (4212), 2269 states have internal predecessors, (4212), 15 states have call successors, (15), 6 states have call predecessors, (15), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:41,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:41,154 INFO L93 Difference]: Finished difference Result 4671 states and 8623 transitions. [2022-01-10 07:39:41,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:39:41,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:39:41,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:41,172 INFO L225 Difference]: With dead ends: 4671 [2022-01-10 07:39:41,172 INFO L226 Difference]: Without dead ends: 2320 [2022-01-10 07:39:41,179 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:39:41,181 INFO L933 BasicCegarLoop]: 4178 mSDtfsCounter, 4238 mSDsluCounter, 8320 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4247 SdHoareTripleChecker+Valid, 12498 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:41,182 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4247 Valid, 12498 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:39:41,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2022-01-10 07:39:41,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 2313. [2022-01-10 07:39:41,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 2273 states have (on average 1.8376594808622966) internal successors, (4177), 2276 states have internal predecessors, (4177), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (26), 25 states have call predecessors, (26), 25 states have call successors, (26) [2022-01-10 07:39:41,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4228 transitions. [2022-01-10 07:39:41,306 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4228 transitions. Word has length 57 [2022-01-10 07:39:41,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:41,306 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 4228 transitions. [2022-01-10 07:39:41,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:41,307 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4228 transitions. [2022-01-10 07:39:41,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:41,309 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:41,309 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:41,332 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:39:41,515 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:39:41,518 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:41,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:41,519 INFO L85 PathProgramCache]: Analyzing trace with hash -948253030, now seen corresponding path program 1 times [2022-01-10 07:39:41,520 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:41,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [551943508] [2022-01-10 07:39:41,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:41,520 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:41,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:41,522 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:39:41,523 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:39:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:41,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:41,578 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:41,688 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:39:41,688 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:41,688 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:41,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [551943508] [2022-01-10 07:39:41,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [551943508] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:41,689 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:41,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:39:41,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4742031] [2022-01-10 07:39:41,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:41,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:39:41,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:41,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:39:41,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:41,691 INFO L87 Difference]: Start difference. First operand 2313 states and 4228 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:41,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:41,947 INFO L93 Difference]: Finished difference Result 2496 states and 4492 transitions. [2022-01-10 07:39:41,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:39:41,950 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:39:41,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:41,959 INFO L225 Difference]: With dead ends: 2496 [2022-01-10 07:39:41,959 INFO L226 Difference]: Without dead ends: 2313 [2022-01-10 07:39:41,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:39:41,961 INFO L933 BasicCegarLoop]: 4081 mSDtfsCounter, 4118 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4127 SdHoareTripleChecker+Valid, 12138 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:41,962 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4127 Valid, 12138 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-01-10 07:39:41,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2022-01-10 07:39:41,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2022-01-10 07:39:42,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2313 states, 2273 states have (on average 1.8345798504179498) internal successors, (4170), 2276 states have internal predecessors, (4170), 25 states have call successors, (25), 12 states have call predecessors, (25), 13 states have return successors, (26), 25 states have call predecessors, (26), 25 states have call successors, (26) [2022-01-10 07:39:42,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4221 transitions. [2022-01-10 07:39:42,008 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4221 transitions. Word has length 57 [2022-01-10 07:39:42,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:42,008 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 4221 transitions. [2022-01-10 07:39:42,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:42,008 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4221 transitions. [2022-01-10 07:39:42,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:42,009 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:42,010 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:42,016 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:39:42,218 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:39:42,218 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:42,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:42,219 INFO L85 PathProgramCache]: Analyzing trace with hash 1516181142, now seen corresponding path program 1 times [2022-01-10 07:39:42,219 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:42,219 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445255327] [2022-01-10 07:39:42,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:42,219 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:42,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:42,252 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:39:42,253 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:39:42,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:42,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:42,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:42,401 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:39:42,401 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:42,401 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:42,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445255327] [2022-01-10 07:39:42,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1445255327] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:42,402 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:42,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:39:42,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765241069] [2022-01-10 07:39:42,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:42,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:39:42,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:42,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:39:42,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:42,403 INFO L87 Difference]: Start difference. First operand 2313 states and 4221 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:42,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:42,580 INFO L93 Difference]: Finished difference Result 2534 states and 4534 transitions. [2022-01-10 07:39:42,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:39:42,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:39:42,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:42,590 INFO L225 Difference]: With dead ends: 2534 [2022-01-10 07:39:42,590 INFO L226 Difference]: Without dead ends: 2351 [2022-01-10 07:39:42,591 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:39:42,593 INFO L933 BasicCegarLoop]: 4078 mSDtfsCounter, 4128 mSDsluCounter, 8052 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4137 SdHoareTripleChecker+Valid, 12130 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:42,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4137 Valid, 12130 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:39:42,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2022-01-10 07:39:42,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2351. [2022-01-10 07:39:42,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2351 states, 2305 states have (on average 1.824295010845987) internal successors, (4205), 2308 states have internal predecessors, (4205), 27 states have call successors, (27), 16 states have call predecessors, (27), 17 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:39:42,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 4260 transitions. [2022-01-10 07:39:42,649 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 4260 transitions. Word has length 57 [2022-01-10 07:39:42,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:42,650 INFO L470 AbstractCegarLoop]: Abstraction has 2351 states and 4260 transitions. [2022-01-10 07:39:42,650 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:42,650 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 4260 transitions. [2022-01-10 07:39:42,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:42,653 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:42,653 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:42,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Ended with exit code 0 [2022-01-10 07:39:42,859 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:39:42,860 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:42,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:42,860 INFO L85 PathProgramCache]: Analyzing trace with hash -2128217637, now seen corresponding path program 1 times [2022-01-10 07:39:42,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:42,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [563168694] [2022-01-10 07:39:42,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:42,861 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:42,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:42,862 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:39:42,863 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:39:42,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:42,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:42,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:43,016 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:39:43,016 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:43,016 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:43,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [563168694] [2022-01-10 07:39:43,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [563168694] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:43,016 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:43,016 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:39:43,017 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470350577] [2022-01-10 07:39:43,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:43,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:39:43,017 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:43,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:39:43,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:43,018 INFO L87 Difference]: Start difference. First operand 2351 states and 4260 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:43,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:43,205 INFO L93 Difference]: Finished difference Result 2604 states and 4604 transitions. [2022-01-10 07:39:43,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:39:43,205 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:39:43,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:43,213 INFO L225 Difference]: With dead ends: 2604 [2022-01-10 07:39:43,214 INFO L226 Difference]: Without dead ends: 2383 [2022-01-10 07:39:43,217 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:39:43,219 INFO L933 BasicCegarLoop]: 4076 mSDtfsCounter, 4121 mSDsluCounter, 8048 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4130 SdHoareTripleChecker+Valid, 12124 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:43,220 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4130 Valid, 12124 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:39:43,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2022-01-10 07:39:43,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2383. [2022-01-10 07:39:43,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2383 states, 2335 states have (on average 1.8132762312633832) internal successors, (4234), 2338 states have internal predecessors, (4234), 27 states have call successors, (27), 18 states have call predecessors, (27), 19 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:39:43,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2383 states and 4289 transitions. [2022-01-10 07:39:43,274 INFO L78 Accepts]: Start accepts. Automaton has 2383 states and 4289 transitions. Word has length 57 [2022-01-10 07:39:43,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:43,275 INFO L470 AbstractCegarLoop]: Abstraction has 2383 states and 4289 transitions. [2022-01-10 07:39:43,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:43,275 INFO L276 IsEmpty]: Start isEmpty. Operand 2383 states and 4289 transitions. [2022-01-10 07:39:43,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:43,277 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:43,277 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:43,286 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:39:43,484 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:39:43,484 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:43,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:43,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1597247703, now seen corresponding path program 1 times [2022-01-10 07:39:43,487 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:43,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [801313289] [2022-01-10 07:39:43,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:43,489 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:43,489 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:43,491 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:39:43,492 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:39:43,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:43,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:43,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:43,648 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:39:43,648 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:43,649 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:43,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [801313289] [2022-01-10 07:39:43,649 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [801313289] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:43,649 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:43,649 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:39:43,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577380778] [2022-01-10 07:39:43,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:43,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:39:43,650 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:43,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:39:43,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:43,650 INFO L87 Difference]: Start difference. First operand 2383 states and 4289 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:43,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:43,716 INFO L93 Difference]: Finished difference Result 2677 states and 4669 transitions. [2022-01-10 07:39:43,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:39:43,717 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:39:43,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:43,724 INFO L225 Difference]: With dead ends: 2677 [2022-01-10 07:39:43,725 INFO L226 Difference]: Without dead ends: 2425 [2022-01-10 07:39:43,726 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:39:43,727 INFO L933 BasicCegarLoop]: 4090 mSDtfsCounter, 49 mSDsluCounter, 12284 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 16374 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:43,727 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 16374 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:43,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2022-01-10 07:39:43,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2389. [2022-01-10 07:39:43,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2389 states, 2341 states have (on average 1.8094831268688594) internal successors, (4236), 2344 states have internal predecessors, (4236), 27 states have call successors, (27), 18 states have call predecessors, (27), 19 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:39:43,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 4291 transitions. [2022-01-10 07:39:43,774 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 4291 transitions. Word has length 57 [2022-01-10 07:39:43,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:43,774 INFO L470 AbstractCegarLoop]: Abstraction has 2389 states and 4291 transitions. [2022-01-10 07:39:43,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:43,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 4291 transitions. [2022-01-10 07:39:43,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:43,775 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:43,775 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:43,784 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:39:43,982 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:39:43,982 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:43,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:43,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1524861145, now seen corresponding path program 1 times [2022-01-10 07:39:43,983 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:43,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [559680093] [2022-01-10 07:39:43,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:43,984 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:43,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:43,984 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:39:43,985 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:39:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:44,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:44,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:44,130 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:39:44,131 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:44,131 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:44,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [559680093] [2022-01-10 07:39:44,131 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [559680093] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:44,131 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:44,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:39:44,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91778636] [2022-01-10 07:39:44,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:44,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:39:44,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:44,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:39:44,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:44,133 INFO L87 Difference]: Start difference. First operand 2389 states and 4291 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:44,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:44,201 INFO L93 Difference]: Finished difference Result 2661 states and 4637 transitions. [2022-01-10 07:39:44,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:39:44,202 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-01-10 07:39:44,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:44,209 INFO L225 Difference]: With dead ends: 2661 [2022-01-10 07:39:44,209 INFO L226 Difference]: Without dead ends: 2403 [2022-01-10 07:39:44,211 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:39:44,214 INFO L933 BasicCegarLoop]: 4090 mSDtfsCounter, 10 mSDsluCounter, 12269 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 16359 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:44,214 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10 Valid, 16359 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:44,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2022-01-10 07:39:44,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2395. [2022-01-10 07:39:44,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2395 states, 2347 states have (on average 1.8057094162760972) internal successors, (4238), 2350 states have internal predecessors, (4238), 27 states have call successors, (27), 18 states have call predecessors, (27), 19 states have return successors, (28), 27 states have call predecessors, (28), 27 states have call successors, (28) [2022-01-10 07:39:44,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4293 transitions. [2022-01-10 07:39:44,258 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4293 transitions. Word has length 57 [2022-01-10 07:39:44,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:44,258 INFO L470 AbstractCegarLoop]: Abstraction has 2395 states and 4293 transitions. [2022-01-10 07:39:44,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-01-10 07:39:44,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4293 transitions. [2022-01-10 07:39:44,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:39:44,259 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:44,259 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:44,267 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:39:44,465 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:39:44,466 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:44,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:44,466 INFO L85 PathProgramCache]: Analyzing trace with hash -846878117, now seen corresponding path program 1 times [2022-01-10 07:39:44,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:44,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1357396883] [2022-01-10 07:39:44,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:44,467 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:44,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:44,469 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:39:44,470 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:39:44,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:44,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:39:44,523 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:44,619 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:39:44,619 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:44,619 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:44,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1357396883] [2022-01-10 07:39:44,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1357396883] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:44,619 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:44,620 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:39:44,620 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469686087] [2022-01-10 07:39:44,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:44,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:39:44,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:44,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:39:44,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:44,621 INFO L87 Difference]: Start difference. First operand 2395 states and 4293 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 07:39:44,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:44,670 INFO L93 Difference]: Finished difference Result 2902 states and 4916 transitions. [2022-01-10 07:39:44,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:39:44,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 57 [2022-01-10 07:39:44,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:44,680 INFO L225 Difference]: With dead ends: 2902 [2022-01-10 07:39:44,684 INFO L226 Difference]: Without dead ends: 2638 [2022-01-10 07:39:44,686 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:44,687 INFO L933 BasicCegarLoop]: 4129 mSDtfsCounter, 4028 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4028 SdHoareTripleChecker+Valid, 4240 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:44,687 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4028 Valid, 4240 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:44,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2022-01-10 07:39:44,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2636. [2022-01-10 07:39:44,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2636 states, 2546 states have (on average 1.7564807541241163) internal successors, (4472), 2552 states have internal predecessors, (4472), 50 states have call successors, (50), 36 states have call predecessors, (50), 38 states have return successors, (52), 48 states have call predecessors, (52), 50 states have call successors, (52) [2022-01-10 07:39:44,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4574 transitions. [2022-01-10 07:39:44,757 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4574 transitions. Word has length 57 [2022-01-10 07:39:44,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:44,757 INFO L470 AbstractCegarLoop]: Abstraction has 2636 states and 4574 transitions. [2022-01-10 07:39:44,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 2 states have internal predecessors, (47), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-01-10 07:39:44,758 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4574 transitions. [2022-01-10 07:39:44,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 07:39:44,759 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:44,760 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:44,768 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:39:44,968 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:39:44,968 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:44,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:44,969 INFO L85 PathProgramCache]: Analyzing trace with hash -380331225, now seen corresponding path program 1 times [2022-01-10 07:39:44,969 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:44,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1311055160] [2022-01-10 07:39:44,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:44,969 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:44,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:44,970 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:39:44,971 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:39:45,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:45,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:39:45,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:45,154 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:39:45,154 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:45,154 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:45,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1311055160] [2022-01-10 07:39:45,154 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1311055160] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:45,154 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:45,155 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:39:45,155 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423901265] [2022-01-10 07:39:45,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:45,155 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:39:45,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:45,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:39:45,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:39:45,158 INFO L87 Difference]: Start difference. First operand 2636 states and 4574 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:39:45,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:45,302 INFO L93 Difference]: Finished difference Result 3548 states and 5681 transitions. [2022-01-10 07:39:45,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:39:45,302 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 92 [2022-01-10 07:39:45,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:45,313 INFO L225 Difference]: With dead ends: 3548 [2022-01-10 07:39:45,313 INFO L226 Difference]: Without dead ends: 3044 [2022-01-10 07:39:45,316 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:45,316 INFO L933 BasicCegarLoop]: 4126 mSDtfsCounter, 4081 mSDsluCounter, 4125 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4087 SdHoareTripleChecker+Valid, 8251 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:45,316 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4087 Valid, 8251 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:39:45,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2022-01-10 07:39:45,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 3042. [2022-01-10 07:39:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3042 states, 2873 states have (on average 1.6898712147580925) internal successors, (4855), 2888 states have internal predecessors, (4855), 91 states have call successors, (91), 64 states have call predecessors, (91), 76 states have return successors, (115), 91 states have call predecessors, (115), 91 states have call successors, (115) [2022-01-10 07:39:45,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 3042 states and 5061 transitions. [2022-01-10 07:39:45,389 INFO L78 Accepts]: Start accepts. Automaton has 3042 states and 5061 transitions. Word has length 92 [2022-01-10 07:39:45,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:45,389 INFO L470 AbstractCegarLoop]: Abstraction has 3042 states and 5061 transitions. [2022-01-10 07:39:45,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 4 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2022-01-10 07:39:45,389 INFO L276 IsEmpty]: Start isEmpty. Operand 3042 states and 5061 transitions. [2022-01-10 07:39:45,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 07:39:45,392 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:45,392 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:45,404 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:39:45,602 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:39:45,603 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:45,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:45,603 INFO L85 PathProgramCache]: Analyzing trace with hash 944524969, now seen corresponding path program 1 times [2022-01-10 07:39:45,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:45,603 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1866119022] [2022-01-10 07:39:45,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:45,603 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:45,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:45,604 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:39:45,606 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:39:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:45,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:39:45,661 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:45,761 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-01-10 07:39:45,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:45,761 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:45,761 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1866119022] [2022-01-10 07:39:45,762 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1866119022] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:45,762 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:45,762 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:39:45,762 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484396836] [2022-01-10 07:39:45,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:45,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:39:45,763 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:45,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:39:45,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:45,763 INFO L87 Difference]: Start difference. First operand 3042 states and 5061 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:39:45,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:45,807 INFO L93 Difference]: Finished difference Result 3948 states and 6140 transitions. [2022-01-10 07:39:45,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:39:45,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 92 [2022-01-10 07:39:45,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:45,829 INFO L225 Difference]: With dead ends: 3948 [2022-01-10 07:39:45,830 INFO L226 Difference]: Without dead ends: 3038 [2022-01-10 07:39:45,833 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:45,834 INFO L933 BasicCegarLoop]: 4091 mSDtfsCounter, 126 mSDsluCounter, 3958 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 8049 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:45,835 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [126 Valid, 8049 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:45,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3038 states. [2022-01-10 07:39:45,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3038 to 3038. [2022-01-10 07:39:45,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3038 states, 2872 states have (on average 1.6897632311977715) internal successors, (4853), 2886 states have internal predecessors, (4853), 88 states have call successors, (88), 64 states have call predecessors, (88), 76 states have return successors, (112), 88 states have call predecessors, (112), 88 states have call successors, (112) [2022-01-10 07:39:45,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3038 states to 3038 states and 5053 transitions. [2022-01-10 07:39:45,899 INFO L78 Accepts]: Start accepts. Automaton has 3038 states and 5053 transitions. Word has length 92 [2022-01-10 07:39:45,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:45,899 INFO L470 AbstractCegarLoop]: Abstraction has 3038 states and 5053 transitions. [2022-01-10 07:39:45,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-01-10 07:39:45,899 INFO L276 IsEmpty]: Start isEmpty. Operand 3038 states and 5053 transitions. [2022-01-10 07:39:45,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 07:39:45,900 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:45,900 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:45,909 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:39:46,107 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:39:46,107 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:46,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:46,108 INFO L85 PathProgramCache]: Analyzing trace with hash -1721637746, now seen corresponding path program 1 times [2022-01-10 07:39:46,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:46,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1911769163] [2022-01-10 07:39:46,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:46,108 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:46,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:46,110 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:39:46,112 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:39:46,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:46,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:39:46,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:46,277 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:39:46,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:46,277 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:46,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1911769163] [2022-01-10 07:39:46,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1911769163] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:46,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:46,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:39:46,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105702625] [2022-01-10 07:39:46,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:46,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:39:46,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:46,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:39:46,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:46,279 INFO L87 Difference]: Start difference. First operand 3038 states and 5053 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 07:39:46,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:46,343 INFO L93 Difference]: Finished difference Result 4609 states and 6954 transitions. [2022-01-10 07:39:46,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:39:46,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2022-01-10 07:39:46,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:46,352 INFO L225 Difference]: With dead ends: 4609 [2022-01-10 07:39:46,352 INFO L226 Difference]: Without dead ends: 3374 [2022-01-10 07:39:46,355 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:46,356 INFO L933 BasicCegarLoop]: 4191 mSDtfsCounter, 96 mSDsluCounter, 4083 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 8274 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:46,356 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [96 Valid, 8274 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:46,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-01-10 07:39:46,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3374. [2022-01-10 07:39:46,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3374 states, 3148 states have (on average 1.6429479034307497) internal successors, (5172), 3164 states have internal predecessors, (5172), 122 states have call successors, (122), 88 states have call predecessors, (122), 102 states have return successors, (158), 122 states have call predecessors, (158), 122 states have call successors, (158) [2022-01-10 07:39:46,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 3374 states and 5452 transitions. [2022-01-10 07:39:46,427 INFO L78 Accepts]: Start accepts. Automaton has 3374 states and 5452 transitions. Word has length 93 [2022-01-10 07:39:46,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:46,428 INFO L470 AbstractCegarLoop]: Abstraction has 3374 states and 5452 transitions. [2022-01-10 07:39:46,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-01-10 07:39:46,428 INFO L276 IsEmpty]: Start isEmpty. Operand 3374 states and 5452 transitions. [2022-01-10 07:39:46,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 07:39:46,429 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:46,429 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:46,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Ended with exit code 0 [2022-01-10 07:39:46,636 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:39:46,637 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:46,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:46,637 INFO L85 PathProgramCache]: Analyzing trace with hash -330808911, now seen corresponding path program 1 times [2022-01-10 07:39:46,637 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:46,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616098769] [2022-01-10 07:39:46,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:46,638 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:46,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:46,638 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:39:46,640 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:39:46,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:46,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:39:46,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:46,872 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-01-10 07:39:46,872 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:46,872 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:46,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616098769] [2022-01-10 07:39:46,873 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616098769] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:46,873 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:46,873 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:39:46,873 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739436201] [2022-01-10 07:39:46,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:46,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:39:46,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:46,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:39:46,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:46,874 INFO L87 Difference]: Start difference. First operand 3374 states and 5452 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:39:46,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:46,959 INFO L93 Difference]: Finished difference Result 4953 states and 7330 transitions. [2022-01-10 07:39:46,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:39:46,960 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 118 [2022-01-10 07:39:46,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:46,968 INFO L225 Difference]: With dead ends: 4953 [2022-01-10 07:39:46,968 INFO L226 Difference]: Without dead ends: 3710 [2022-01-10 07:39:46,972 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:46,973 INFO L933 BasicCegarLoop]: 4128 mSDtfsCounter, 4003 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4003 SdHoareTripleChecker+Valid, 4239 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:46,973 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4003 Valid, 4239 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:46,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-01-10 07:39:47,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3698. [2022-01-10 07:39:47,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3698 states, 3412 states have (on average 1.6019929660023446) internal successors, (5466), 3430 states have internal predecessors, (5466), 156 states have call successors, (156), 112 states have call predecessors, (156), 128 states have return successors, (194), 156 states have call predecessors, (194), 156 states have call successors, (194) [2022-01-10 07:39:47,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 5816 transitions. [2022-01-10 07:39:47,137 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 5816 transitions. Word has length 118 [2022-01-10 07:39:47,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:47,138 INFO L470 AbstractCegarLoop]: Abstraction has 3698 states and 5816 transitions. [2022-01-10 07:39:47,138 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:39:47,138 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 5816 transitions. [2022-01-10 07:39:47,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-01-10 07:39:47,140 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:47,140 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:47,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Ended with exit code 0 [2022-01-10 07:39:47,347 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:39:47,348 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:47,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:47,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1993783031, now seen corresponding path program 1 times [2022-01-10 07:39:47,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:47,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2081039295] [2022-01-10 07:39:47,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:47,349 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:47,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:47,351 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:39:47,352 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:39:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:47,433 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:39:47,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:47,569 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-01-10 07:39:47,570 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:47,570 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:47,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2081039295] [2022-01-10 07:39:47,570 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2081039295] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:47,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:47,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:39:47,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172674098] [2022-01-10 07:39:47,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:47,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:39:47,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:47,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:39:47,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:39:47,571 INFO L87 Difference]: Start difference. First operand 3698 states and 5816 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:39:47,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:47,742 INFO L93 Difference]: Finished difference Result 5276 states and 7695 transitions. [2022-01-10 07:39:47,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:39:47,742 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 134 [2022-01-10 07:39:47,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:47,750 INFO L225 Difference]: With dead ends: 5276 [2022-01-10 07:39:47,751 INFO L226 Difference]: Without dead ends: 3710 [2022-01-10 07:39:47,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:39:47,755 INFO L933 BasicCegarLoop]: 4093 mSDtfsCounter, 4085 mSDsluCounter, 4103 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4091 SdHoareTripleChecker+Valid, 8196 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:47,755 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4091 Valid, 8196 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:39:47,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-01-10 07:39:47,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3710. [2022-01-10 07:39:47,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 3420 states have (on average 1.5941520467836257) internal successors, (5452), 3440 states have internal predecessors, (5452), 156 states have call successors, (156), 112 states have call predecessors, (156), 132 states have return successors, (182), 158 states have call predecessors, (182), 156 states have call successors, (182) [2022-01-10 07:39:47,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5790 transitions. [2022-01-10 07:39:47,827 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5790 transitions. Word has length 134 [2022-01-10 07:39:47,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:47,827 INFO L470 AbstractCegarLoop]: Abstraction has 3710 states and 5790 transitions. [2022-01-10 07:39:47,827 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:39:47,827 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5790 transitions. [2022-01-10 07:39:47,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-01-10 07:39:47,830 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:47,830 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:47,847 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:39:48,037 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:39:48,038 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:48,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:48,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1434078546, now seen corresponding path program 1 times [2022-01-10 07:39:48,038 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:48,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1099835539] [2022-01-10 07:39:48,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:48,039 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:48,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:48,039 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:39:48,041 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:39:48,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:48,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:39:48,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:48,282 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-01-10 07:39:48,282 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:48,282 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:48,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1099835539] [2022-01-10 07:39:48,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1099835539] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:48,283 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:48,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:39:48,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1522084577] [2022-01-10 07:39:48,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:48,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:39:48,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:48,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:39:48,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:48,284 INFO L87 Difference]: Start difference. First operand 3710 states and 5790 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:39:48,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:48,350 INFO L93 Difference]: Finished difference Result 4974 states and 7307 transitions. [2022-01-10 07:39:48,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:39:48,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2022-01-10 07:39:48,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:48,359 INFO L225 Difference]: With dead ends: 4974 [2022-01-10 07:39:48,360 INFO L226 Difference]: Without dead ends: 3718 [2022-01-10 07:39:48,363 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:48,364 INFO L933 BasicCegarLoop]: 4152 mSDtfsCounter, 90 mSDsluCounter, 4065 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 8217 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:48,364 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [90 Valid, 8217 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:48,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3718 states. [2022-01-10 07:39:48,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3718 to 3710. [2022-01-10 07:39:48,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3710 states, 3420 states have (on average 1.5824561403508772) internal successors, (5412), 3440 states have internal predecessors, (5412), 156 states have call successors, (156), 112 states have call predecessors, (156), 132 states have return successors, (182), 158 states have call predecessors, (182), 156 states have call successors, (182) [2022-01-10 07:39:48,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5750 transitions. [2022-01-10 07:39:48,436 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5750 transitions. Word has length 135 [2022-01-10 07:39:48,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:48,437 INFO L470 AbstractCegarLoop]: Abstraction has 3710 states and 5750 transitions. [2022-01-10 07:39:48,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-01-10 07:39:48,437 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5750 transitions. [2022-01-10 07:39:48,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 07:39:48,438 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:48,438 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:48,452 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:39:48,645 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:39:48,646 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:48,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:48,646 INFO L85 PathProgramCache]: Analyzing trace with hash -26178757, now seen corresponding path program 1 times [2022-01-10 07:39:48,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:48,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [229356454] [2022-01-10 07:39:48,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:48,647 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:48,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:48,648 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:39:48,650 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:39:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:48,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:39:48,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:48,902 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 55 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-01-10 07:39:48,902 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:39:49,122 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-01-10 07:39:49,122 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:49,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [229356454] [2022-01-10 07:39:49,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [229356454] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 07:39:49,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 07:39:49,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-01-10 07:39:49,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267358022] [2022-01-10 07:39:49,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:49,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:39:49,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:49,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:39:49,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:39:49,123 INFO L87 Difference]: Start difference. First operand 3710 states and 5750 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:39:49,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:49,304 INFO L93 Difference]: Finished difference Result 5300 states and 7557 transitions. [2022-01-10 07:39:49,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:39:49,305 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 136 [2022-01-10 07:39:49,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:49,315 INFO L225 Difference]: With dead ends: 5300 [2022-01-10 07:39:49,315 INFO L226 Difference]: Without dead ends: 5298 [2022-01-10 07:39:49,318 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:39:49,318 INFO L933 BasicCegarLoop]: 4195 mSDtfsCounter, 4161 mSDsluCounter, 4161 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4161 SdHoareTripleChecker+Valid, 8356 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:49,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4161 Valid, 8356 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:39:49,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5298 states. [2022-01-10 07:39:49,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5298 to 4362. [2022-01-10 07:39:49,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4362 states, 3956 states have (on average 1.5217391304347827) internal successors, (6020), 3982 states have internal predecessors, (6020), 220 states have call successors, (220), 156 states have call predecessors, (220), 184 states have return successors, (260), 224 states have call predecessors, (260), 220 states have call successors, (260) [2022-01-10 07:39:49,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4362 states to 4362 states and 6500 transitions. [2022-01-10 07:39:49,427 INFO L78 Accepts]: Start accepts. Automaton has 4362 states and 6500 transitions. Word has length 136 [2022-01-10 07:39:49,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:49,427 INFO L470 AbstractCegarLoop]: Abstraction has 4362 states and 6500 transitions. [2022-01-10 07:39:49,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-01-10 07:39:49,428 INFO L276 IsEmpty]: Start isEmpty. Operand 4362 states and 6500 transitions. [2022-01-10 07:39:49,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-01-10 07:39:49,431 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:49,431 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:49,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Ended with exit code 0 [2022-01-10 07:39:49,637 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:39:49,638 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:49,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:49,638 INFO L85 PathProgramCache]: Analyzing trace with hash -970573154, now seen corresponding path program 2 times [2022-01-10 07:39:49,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:49,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [325341756] [2022-01-10 07:39:49,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 07:39:49,639 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:49,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:49,640 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:39:49,640 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:39:49,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 07:39:49,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 07:39:49,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:39:49,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:39:49,907 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2022-01-10 07:39:49,908 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:39:49,908 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:39:49,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [325341756] [2022-01-10 07:39:49,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [325341756] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:39:49,908 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:39:49,908 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:39:49,908 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989122274] [2022-01-10 07:39:49,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:39:49,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:39:49,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:39:49,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:39:49,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:49,909 INFO L87 Difference]: Start difference. First operand 4362 states and 6500 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:39:49,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:39:49,974 INFO L93 Difference]: Finished difference Result 5273 states and 7539 transitions. [2022-01-10 07:39:49,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:39:49,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 175 [2022-01-10 07:39:49,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:39:49,979 INFO L225 Difference]: With dead ends: 5273 [2022-01-10 07:39:49,979 INFO L226 Difference]: Without dead ends: 2123 [2022-01-10 07:39:49,992 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:39:50,007 INFO L933 BasicCegarLoop]: 4149 mSDtfsCounter, 86 mSDsluCounter, 4075 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 8224 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:39:50,008 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [86 Valid, 8224 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:39:50,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-01-10 07:39:50,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-01-10 07:39:50,026 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:39:50,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3959 transitions. [2022-01-10 07:39:50,029 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3959 transitions. Word has length 175 [2022-01-10 07:39:50,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:39:50,029 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3959 transitions. [2022-01-10 07:39:50,030 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2022-01-10 07:39:50,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3959 transitions. [2022-01-10 07:39:50,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1664 [2022-01-10 07:39:50,067 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:39:50,068 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:39:50,076 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2022-01-10 07:39:50,274 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:39:50,275 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:39:50,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:39:50,276 INFO L85 PathProgramCache]: Analyzing trace with hash 781076587, now seen corresponding path program 1 times [2022-01-10 07:39:50,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:39:50,289 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [177129796] [2022-01-10 07:39:50,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:39:50,289 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:39:50,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:39:50,290 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:39:50,292 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:39:50,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:39:50,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 1727 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-10 07:39:50,801 INFO L286 TraceCheckSpWp]: Computing forward predicates...