/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:50:02,300 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:50:02,301 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:50:02,330 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:50:02,330 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:50:02,331 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:50:02,331 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:50:02,333 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:50:02,334 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:50:02,334 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:50:02,342 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:50:02,343 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:50:02,343 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:50:02,344 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:50:02,344 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:50:02,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:50:02,346 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:50:02,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:50:02,347 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:50:02,349 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:50:02,350 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:50:02,364 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:50:02,367 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:50:02,369 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:50:02,371 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:50:02,372 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:50:02,372 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:50:02,372 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:50:02,373 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:50:02,373 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:50:02,373 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:50:02,374 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:50:02,374 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:50:02,375 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:50:02,375 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:50:02,375 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:50:02,376 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:50:02,376 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:50:02,376 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:50:02,377 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:50:02,377 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:50:02,384 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 07:50:02,401 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:50:02,402 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:50:02,402 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:50:02,402 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:50:02,403 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:50:02,403 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:50:02,404 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:50:02,404 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:50:02,404 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:50:02,404 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:50:02,404 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:50:02,405 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:50:02,405 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:50:02,406 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:50:02,406 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:50:02,406 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:50:02,407 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 07:50:02,621 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:50:02,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:50:02,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:50:02,640 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:50:02,641 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:50:02,642 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c [2022-01-10 07:50:02,684 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae4b02ebc/a2adf008060f4c2ebb8f62a6e89fa843/FLAGfc0464adf [2022-01-10 07:50:03,362 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:50:03,363 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c [2022-01-10 07:50:03,400 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae4b02ebc/a2adf008060f4c2ebb8f62a6e89fa843/FLAGfc0464adf [2022-01-10 07:50:03,916 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae4b02ebc/a2adf008060f4c2ebb8f62a6e89fa843 [2022-01-10 07:50:03,918 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:50:03,919 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:50:03,920 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:50:03,920 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:50:03,922 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:50:03,923 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:50:03" (1/1) ... [2022-01-10 07:50:03,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b85e51b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:03, skipping insertion in model container [2022-01-10 07:50:03,924 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:50:03" (1/1) ... [2022-01-10 07:50:03,928 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:50:04,061 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:50:05,213 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c[375709,375722] [2022-01-10 07:50:05,235 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c[383339,383352] [2022-01-10 07:50:05,328 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:50:05,337 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:50:05,913 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c[375709,375722] [2022-01-10 07:50:05,922 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/combinations/Problem05_label48+token_ring.01.cil-1.c[383339,383352] [2022-01-10 07:50:05,927 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:50:05,969 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:50:05,969 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05 WrapperNode [2022-01-10 07:50:05,970 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:50:05,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:50:05,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:50:05,970 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:50:05,975 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,051 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,385 INFO L137 Inliner]: procedures = 47, calls = 44, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 12541 [2022-01-10 07:50:06,385 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:50:06,386 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:50:06,386 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:50:06,386 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:50:06,391 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,447 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,447 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,570 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,667 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,714 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:50:06,772 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:50:06,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:50:06,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:50:06,773 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (1/1) ... [2022-01-10 07:50:06,778 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:50:06,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:50:06,794 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 07:50:06,811 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 07:50:06,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:50:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:50:06,820 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-01-10 07:50:06,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-01-10 07:50:06,822 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-01-10 07:50:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-01-10 07:50:06,822 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-01-10 07:50:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-01-10 07:50:06,822 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-01-10 07:50:06,822 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-01-10 07:50:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-01-10 07:50:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-01-10 07:50:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-01-10 07:50:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-01-10 07:50:06,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:50:06,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:50:06,891 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:50:06,892 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:50:13,147 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:50:13,166 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:50:13,166 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-10 07:50:13,169 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:50:13 BoogieIcfgContainer [2022-01-10 07:50:13,170 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:50:13,171 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:50:13,171 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:50:13,174 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:50:13,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:50:03" (1/3) ... [2022-01-10 07:50:13,174 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7039fe5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:50:13, skipping insertion in model container [2022-01-10 07:50:13,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:50:05" (2/3) ... [2022-01-10 07:50:13,175 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7039fe5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:50:13, skipping insertion in model container [2022-01-10 07:50:13,175 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:50:13" (3/3) ... [2022-01-10 07:50:13,175 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label48+token_ring.01.cil-1.c [2022-01-10 07:50:13,179 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:50:13,179 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-01-10 07:50:13,225 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:50:13,230 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 07:50:13,231 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-10 07:50:13,271 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:50:13,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:13,277 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:13,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:50:13,278 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:13,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:13,281 INFO L85 PathProgramCache]: Analyzing trace with hash -36301034, now seen corresponding path program 1 times [2022-01-10 07:50:13,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:13,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [947529885] [2022-01-10 07:50:13,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:13,290 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:13,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:13,292 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:13,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 07:50:13,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:13,364 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:13,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:13,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:13,527 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:13,528 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:13,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [947529885] [2022-01-10 07:50:13,528 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [947529885] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:13,528 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:13,528 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:13,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358862609] [2022-01-10 07:50:13,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:13,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:13,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:13,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:13,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:13,556 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:50:13,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:13,829 INFO L93 Difference]: Finished difference Result 4671 states and 8623 transitions. [2022-01-10 07:50:13,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:13,832 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:50:13,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:13,848 INFO L225 Difference]: With dead ends: 4671 [2022-01-10 07:50:13,848 INFO L226 Difference]: Without dead ends: 2320 [2022-01-10 07:50:13,855 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:50:13,858 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.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:13,859 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.1s Time] [2022-01-10 07:50:13,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2022-01-10 07:50:13,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 2313. [2022-01-10 07:50:13,938 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:50:13,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4228 transitions. [2022-01-10 07:50:13,947 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4228 transitions. Word has length 57 [2022-01-10 07:50:13,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:13,948 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 4228 transitions. [2022-01-10 07:50:13,948 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:50:13,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4228 transitions. [2022-01-10 07:50:13,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:13,950 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:13,950 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:50:13,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:14,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:14,160 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:14,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:14,161 INFO L85 PathProgramCache]: Analyzing trace with hash -948253030, now seen corresponding path program 1 times [2022-01-10 07:50:14,161 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:14,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [743622430] [2022-01-10 07:50:14,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:14,161 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:14,162 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:14,163 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:14,164 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 07:50:14,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:14,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:14,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:14,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:14,425 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:14,425 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:14,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [743622430] [2022-01-10 07:50:14,425 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [743622430] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:14,425 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:14,425 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:14,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797629169] [2022-01-10 07:50:14,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:14,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:14,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:14,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:14,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:14,427 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:50:14,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:14,581 INFO L93 Difference]: Finished difference Result 2496 states and 4492 transitions. [2022-01-10 07:50:14,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:50:14,581 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:50:14,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:14,589 INFO L225 Difference]: With dead ends: 2496 [2022-01-10 07:50:14,590 INFO L226 Difference]: Without dead ends: 2313 [2022-01-10 07:50:14,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:50:14,592 INFO L933 BasicCegarLoop]: 4081 mSDtfsCounter, 4118 mSDsluCounter, 8057 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:50:14,592 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.1s Time] [2022-01-10 07:50:14,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2022-01-10 07:50:14,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2313. [2022-01-10 07:50:14,633 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:50:14,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2313 states to 2313 states and 4221 transitions. [2022-01-10 07:50:14,641 INFO L78 Accepts]: Start accepts. Automaton has 2313 states and 4221 transitions. Word has length 57 [2022-01-10 07:50:14,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:14,641 INFO L470 AbstractCegarLoop]: Abstraction has 2313 states and 4221 transitions. [2022-01-10 07:50:14,641 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:50:14,641 INFO L276 IsEmpty]: Start isEmpty. Operand 2313 states and 4221 transitions. [2022-01-10 07:50:14,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:14,643 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:14,643 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:50:14,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:14,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:14,854 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:14,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:14,854 INFO L85 PathProgramCache]: Analyzing trace with hash 1516181142, now seen corresponding path program 1 times [2022-01-10 07:50:14,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:14,855 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [116622251] [2022-01-10 07:50:14,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:14,855 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:14,855 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:14,856 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:14,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 07:50:14,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:14,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:14,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:14,991 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:14,992 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:14,992 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:14,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [116622251] [2022-01-10 07:50:14,992 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [116622251] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:14,992 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:14,992 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:14,992 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370100313] [2022-01-10 07:50:14,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:14,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:14,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:14,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:14,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:14,994 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:50:15,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:15,166 INFO L93 Difference]: Finished difference Result 2534 states and 4534 transitions. [2022-01-10 07:50:15,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:15,166 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:50:15,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:15,176 INFO L225 Difference]: With dead ends: 2534 [2022-01-10 07:50:15,176 INFO L226 Difference]: Without dead ends: 2351 [2022-01-10 07:50:15,178 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:50:15,180 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:50:15,181 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:50:15,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2351 states. [2022-01-10 07:50:15,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2351 to 2351. [2022-01-10 07:50:15,228 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:50:15,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2351 states to 2351 states and 4260 transitions. [2022-01-10 07:50:15,236 INFO L78 Accepts]: Start accepts. Automaton has 2351 states and 4260 transitions. Word has length 57 [2022-01-10 07:50:15,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:15,237 INFO L470 AbstractCegarLoop]: Abstraction has 2351 states and 4260 transitions. [2022-01-10 07:50:15,237 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:50:15,237 INFO L276 IsEmpty]: Start isEmpty. Operand 2351 states and 4260 transitions. [2022-01-10 07:50:15,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:15,240 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:15,241 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:50:15,249 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:15,447 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:15,447 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:15,448 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:15,448 INFO L85 PathProgramCache]: Analyzing trace with hash -2128217637, now seen corresponding path program 1 times [2022-01-10 07:50:15,448 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:15,448 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1275968991] [2022-01-10 07:50:15,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:15,449 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:15,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:15,450 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:15,450 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 07:50:15,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:15,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:15,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:15,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:15,583 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:15,583 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:15,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1275968991] [2022-01-10 07:50:15,585 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1275968991] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:15,585 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:15,585 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:15,585 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658950562] [2022-01-10 07:50:15,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:15,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:15,586 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:15,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:15,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:15,588 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:50:15,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:15,780 INFO L93 Difference]: Finished difference Result 2604 states and 4604 transitions. [2022-01-10 07:50:15,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:15,780 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:50:15,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:15,788 INFO L225 Difference]: With dead ends: 2604 [2022-01-10 07:50:15,788 INFO L226 Difference]: Without dead ends: 2383 [2022-01-10 07:50:15,789 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:50:15,790 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:50:15,790 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:50:15,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2383 states. [2022-01-10 07:50:15,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2383 to 2383. [2022-01-10 07:50:15,835 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:50:15,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2383 states to 2383 states and 4289 transitions. [2022-01-10 07:50:15,843 INFO L78 Accepts]: Start accepts. Automaton has 2383 states and 4289 transitions. Word has length 57 [2022-01-10 07:50:15,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:15,843 INFO L470 AbstractCegarLoop]: Abstraction has 2383 states and 4289 transitions. [2022-01-10 07:50:15,844 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:50:15,844 INFO L276 IsEmpty]: Start isEmpty. Operand 2383 states and 4289 transitions. [2022-01-10 07:50:15,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:15,844 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:15,844 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:50:15,851 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:16,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:16,051 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:16,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:16,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1597247703, now seen corresponding path program 1 times [2022-01-10 07:50:16,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:16,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1049091269] [2022-01-10 07:50:16,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:16,053 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:16,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:16,054 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:16,055 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 07:50:16,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:16,102 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:16,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:16,188 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:16,189 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:16,189 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:16,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1049091269] [2022-01-10 07:50:16,189 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1049091269] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:16,189 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:16,189 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:50:16,189 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787382896] [2022-01-10 07:50:16,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:16,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:16,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:16,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:16,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:16,190 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:50:16,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:16,267 INFO L93 Difference]: Finished difference Result 2677 states and 4669 transitions. [2022-01-10 07:50:16,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:16,267 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:50:16,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:16,275 INFO L225 Difference]: With dead ends: 2677 [2022-01-10 07:50:16,276 INFO L226 Difference]: Without dead ends: 2425 [2022-01-10 07:50:16,277 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:50:16,278 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:50:16,278 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:50:16,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2425 states. [2022-01-10 07:50:16,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2425 to 2389. [2022-01-10 07:50:16,321 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:50:16,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2389 states to 2389 states and 4291 transitions. [2022-01-10 07:50:16,329 INFO L78 Accepts]: Start accepts. Automaton has 2389 states and 4291 transitions. Word has length 57 [2022-01-10 07:50:16,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:16,330 INFO L470 AbstractCegarLoop]: Abstraction has 2389 states and 4291 transitions. [2022-01-10 07:50:16,330 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:50:16,330 INFO L276 IsEmpty]: Start isEmpty. Operand 2389 states and 4291 transitions. [2022-01-10 07:50:16,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:16,331 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:16,331 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:50:16,337 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:16,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:16,537 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:16,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:16,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1524861145, now seen corresponding path program 1 times [2022-01-10 07:50:16,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:16,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [813225251] [2022-01-10 07:50:16,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:16,539 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:16,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:16,543 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:16,544 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 07:50:16,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:16,607 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:16,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:16,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:16,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:16,695 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:16,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [813225251] [2022-01-10 07:50:16,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [813225251] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:16,695 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:16,695 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:50:16,695 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634812063] [2022-01-10 07:50:16,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:16,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:50:16,696 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:16,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:50:16,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:50:16,697 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:50:16,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:16,779 INFO L93 Difference]: Finished difference Result 2661 states and 4637 transitions. [2022-01-10 07:50:16,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:50:16,780 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:50:16,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:16,787 INFO L225 Difference]: With dead ends: 2661 [2022-01-10 07:50:16,788 INFO L226 Difference]: Without dead ends: 2403 [2022-01-10 07:50:16,790 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:50:16,791 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:50:16,791 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:50:16,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2403 states. [2022-01-10 07:50:16,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2403 to 2395. [2022-01-10 07:50:16,835 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:50:16,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2395 states to 2395 states and 4293 transitions. [2022-01-10 07:50:16,841 INFO L78 Accepts]: Start accepts. Automaton has 2395 states and 4293 transitions. Word has length 57 [2022-01-10 07:50:16,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:16,841 INFO L470 AbstractCegarLoop]: Abstraction has 2395 states and 4293 transitions. [2022-01-10 07:50:16,841 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:50:16,841 INFO L276 IsEmpty]: Start isEmpty. Operand 2395 states and 4293 transitions. [2022-01-10 07:50:16,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-01-10 07:50:16,842 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:16,842 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:50:16,852 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:17,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:17,051 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:17,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:17,051 INFO L85 PathProgramCache]: Analyzing trace with hash -846878117, now seen corresponding path program 1 times [2022-01-10 07:50:17,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:17,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1691687771] [2022-01-10 07:50:17,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:17,052 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:17,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:17,053 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:17,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 07:50:17,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:17,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:17,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:17,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-10 07:50:17,181 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:17,181 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:17,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1691687771] [2022-01-10 07:50:17,181 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1691687771] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:17,181 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:17,181 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:50:17,181 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855490862] [2022-01-10 07:50:17,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:17,182 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:17,182 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:17,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:17,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:17,182 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:50:17,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:17,236 INFO L93 Difference]: Finished difference Result 2902 states and 4916 transitions. [2022-01-10 07:50:17,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:17,236 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:50:17,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:17,245 INFO L225 Difference]: With dead ends: 2902 [2022-01-10 07:50:17,245 INFO L226 Difference]: Without dead ends: 2638 [2022-01-10 07:50:17,247 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:50:17,248 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:50:17,248 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:50:17,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2638 states. [2022-01-10 07:50:17,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2638 to 2636. [2022-01-10 07:50:17,299 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:50:17,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2636 states to 2636 states and 4574 transitions. [2022-01-10 07:50:17,308 INFO L78 Accepts]: Start accepts. Automaton has 2636 states and 4574 transitions. Word has length 57 [2022-01-10 07:50:17,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:17,308 INFO L470 AbstractCegarLoop]: Abstraction has 2636 states and 4574 transitions. [2022-01-10 07:50:17,308 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:50:17,308 INFO L276 IsEmpty]: Start isEmpty. Operand 2636 states and 4574 transitions. [2022-01-10 07:50:17,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 07:50:17,309 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:17,310 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:50:17,318 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-01-10 07:50:17,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:17,518 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:17,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:17,518 INFO L85 PathProgramCache]: Analyzing trace with hash -380331225, now seen corresponding path program 1 times [2022-01-10 07:50:17,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:17,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [60248830] [2022-01-10 07:50:17,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:17,519 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:17,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:17,520 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:17,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 07:50:17,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:17,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-10 07:50:17,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:17,780 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:50:17,780 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:17,780 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:17,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [60248830] [2022-01-10 07:50:17,781 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [60248830] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:17,781 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:17,781 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:17,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169751003] [2022-01-10 07:50:17,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:17,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:50:17,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:17,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:50:17,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:50:17,782 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:50:17,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:17,947 INFO L93 Difference]: Finished difference Result 3548 states and 5681 transitions. [2022-01-10 07:50:17,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:17,947 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:50:17,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:17,957 INFO L225 Difference]: With dead ends: 3548 [2022-01-10 07:50:17,958 INFO L226 Difference]: Without dead ends: 3044 [2022-01-10 07:50:17,959 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:50:17,960 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:50:17,960 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:50:17,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3044 states. [2022-01-10 07:50:18,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3044 to 3042. [2022-01-10 07:50:18,029 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:50:18,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 3042 states and 5061 transitions. [2022-01-10 07:50:18,035 INFO L78 Accepts]: Start accepts. Automaton has 3042 states and 5061 transitions. Word has length 92 [2022-01-10 07:50:18,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:18,037 INFO L470 AbstractCegarLoop]: Abstraction has 3042 states and 5061 transitions. [2022-01-10 07:50:18,037 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:50:18,037 INFO L276 IsEmpty]: Start isEmpty. Operand 3042 states and 5061 transitions. [2022-01-10 07:50:18,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-01-10 07:50:18,042 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:18,042 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:50:18,048 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:18,248 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:18,249 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:18,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:18,249 INFO L85 PathProgramCache]: Analyzing trace with hash 944524969, now seen corresponding path program 1 times [2022-01-10 07:50:18,249 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:18,249 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [627670021] [2022-01-10 07:50:18,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:18,250 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:18,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:18,251 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:18,253 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 07:50:18,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:18,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:18,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:18,406 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:50:18,406 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:18,406 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:18,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [627670021] [2022-01-10 07:50:18,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [627670021] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:18,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:18,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:18,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46866080] [2022-01-10 07:50:18,407 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:18,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:18,407 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:18,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:18,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:18,408 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:50:18,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:18,460 INFO L93 Difference]: Finished difference Result 3948 states and 6140 transitions. [2022-01-10 07:50:18,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:18,460 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:50:18,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:18,470 INFO L225 Difference]: With dead ends: 3948 [2022-01-10 07:50:18,470 INFO L226 Difference]: Without dead ends: 3038 [2022-01-10 07:50:18,473 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:50:18,473 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:50:18,473 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:50:18,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3038 states. [2022-01-10 07:50:18,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3038 to 3038. [2022-01-10 07:50:18,524 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:50:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3038 states to 3038 states and 5053 transitions. [2022-01-10 07:50:18,530 INFO L78 Accepts]: Start accepts. Automaton has 3038 states and 5053 transitions. Word has length 92 [2022-01-10 07:50:18,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:18,530 INFO L470 AbstractCegarLoop]: Abstraction has 3038 states and 5053 transitions. [2022-01-10 07:50:18,530 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:50:18,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3038 states and 5053 transitions. [2022-01-10 07:50:18,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-01-10 07:50:18,532 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:18,532 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:50:18,538 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:18,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:18,738 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:18,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:18,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1721637746, now seen corresponding path program 1 times [2022-01-10 07:50:18,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:18,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2024626541] [2022-01-10 07:50:18,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:18,739 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:18,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:18,740 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:18,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 07:50:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:18,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:18,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:18,884 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:50:18,884 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:18,885 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:18,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2024626541] [2022-01-10 07:50:18,885 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2024626541] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:18,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:18,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:18,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863767144] [2022-01-10 07:50:18,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:18,885 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:18,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:18,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:18,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:18,886 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:50:18,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:18,949 INFO L93 Difference]: Finished difference Result 4609 states and 6954 transitions. [2022-01-10 07:50:18,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:18,950 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:50:18,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:18,957 INFO L225 Difference]: With dead ends: 4609 [2022-01-10 07:50:18,957 INFO L226 Difference]: Without dead ends: 3374 [2022-01-10 07:50:18,961 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:50:18,961 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:50:18,962 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:50:18,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3374 states. [2022-01-10 07:50:19,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3374 to 3374. [2022-01-10 07:50:19,026 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:50:19,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3374 states to 3374 states and 5452 transitions. [2022-01-10 07:50:19,033 INFO L78 Accepts]: Start accepts. Automaton has 3374 states and 5452 transitions. Word has length 93 [2022-01-10 07:50:19,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:19,033 INFO L470 AbstractCegarLoop]: Abstraction has 3374 states and 5452 transitions. [2022-01-10 07:50:19,033 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:50:19,033 INFO L276 IsEmpty]: Start isEmpty. Operand 3374 states and 5452 transitions. [2022-01-10 07:50:19,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-01-10 07:50:19,035 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:19,035 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:50:19,042 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:19,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:19,242 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:19,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:19,243 INFO L85 PathProgramCache]: Analyzing trace with hash -330808911, now seen corresponding path program 1 times [2022-01-10 07:50:19,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:19,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1484483492] [2022-01-10 07:50:19,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:19,243 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:19,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:19,244 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:19,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-01-10 07:50:19,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:19,303 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:19,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:19,464 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:50:19,464 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:19,464 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:19,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1484483492] [2022-01-10 07:50:19,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1484483492] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:19,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:19,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:50:19,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165288213] [2022-01-10 07:50:19,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:19,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:19,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:19,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:19,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:19,466 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:50:19,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:19,539 INFO L93 Difference]: Finished difference Result 4953 states and 7330 transitions. [2022-01-10 07:50:19,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:19,539 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:50:19,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:19,546 INFO L225 Difference]: With dead ends: 4953 [2022-01-10 07:50:19,547 INFO L226 Difference]: Without dead ends: 3710 [2022-01-10 07:50:19,550 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:50:19,550 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:50:19,551 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:50:19,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-01-10 07:50:19,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3698. [2022-01-10 07:50:19,618 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:50:19,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3698 states to 3698 states and 5816 transitions. [2022-01-10 07:50:19,626 INFO L78 Accepts]: Start accepts. Automaton has 3698 states and 5816 transitions. Word has length 118 [2022-01-10 07:50:19,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:19,626 INFO L470 AbstractCegarLoop]: Abstraction has 3698 states and 5816 transitions. [2022-01-10 07:50:19,626 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:50:19,626 INFO L276 IsEmpty]: Start isEmpty. Operand 3698 states and 5816 transitions. [2022-01-10 07:50:19,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-01-10 07:50:19,628 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:19,629 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:50:19,637 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:19,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:19,836 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:19,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:19,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1993783031, now seen corresponding path program 1 times [2022-01-10 07:50:19,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:19,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [125416552] [2022-01-10 07:50:19,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:19,837 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:19,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:19,838 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:19,839 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-01-10 07:50:19,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:19,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:50:19,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:20,067 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:50:20,068 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:20,068 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:20,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [125416552] [2022-01-10 07:50:20,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [125416552] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:20,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:20,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:50:20,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042936265] [2022-01-10 07:50:20,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:20,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:50:20,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:20,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:50:20,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:50:20,069 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:50:20,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:20,225 INFO L93 Difference]: Finished difference Result 5276 states and 7695 transitions. [2022-01-10 07:50:20,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:50:20,225 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:50:20,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:20,232 INFO L225 Difference]: With dead ends: 5276 [2022-01-10 07:50:20,232 INFO L226 Difference]: Without dead ends: 3710 [2022-01-10 07:50:20,235 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:50:20,236 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:50:20,236 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:50:20,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3710 states. [2022-01-10 07:50:20,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3710 to 3710. [2022-01-10 07:50:20,300 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:50:20,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5790 transitions. [2022-01-10 07:50:20,306 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5790 transitions. Word has length 134 [2022-01-10 07:50:20,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:20,306 INFO L470 AbstractCegarLoop]: Abstraction has 3710 states and 5790 transitions. [2022-01-10 07:50:20,306 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:50:20,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5790 transitions. [2022-01-10 07:50:20,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-01-10 07:50:20,308 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:20,308 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:50:20,317 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:20,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:20,517 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:20,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:20,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1434078546, now seen corresponding path program 1 times [2022-01-10 07:50:20,518 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:20,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2038840398] [2022-01-10 07:50:20,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:20,518 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:20,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:20,519 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:20,520 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-01-10 07:50:20,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:20,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:20,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:20,788 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:50:20,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:20,788 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:20,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2038840398] [2022-01-10 07:50:20,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2038840398] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:20,788 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:20,788 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:20,788 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469431822] [2022-01-10 07:50:20,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:20,789 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:20,789 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:20,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:20,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:20,789 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:50:20,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:20,846 INFO L93 Difference]: Finished difference Result 4974 states and 7307 transitions. [2022-01-10 07:50:20,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:20,847 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:50:20,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:20,854 INFO L225 Difference]: With dead ends: 4974 [2022-01-10 07:50:20,855 INFO L226 Difference]: Without dead ends: 3718 [2022-01-10 07:50:20,858 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:50:20,858 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:50:20,858 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:50:20,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3718 states. [2022-01-10 07:50:20,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3718 to 3710. [2022-01-10 07:50:20,924 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:50:20,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3710 states to 3710 states and 5750 transitions. [2022-01-10 07:50:20,932 INFO L78 Accepts]: Start accepts. Automaton has 3710 states and 5750 transitions. Word has length 135 [2022-01-10 07:50:20,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:20,932 INFO L470 AbstractCegarLoop]: Abstraction has 3710 states and 5750 transitions. [2022-01-10 07:50:20,932 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:50:20,932 INFO L276 IsEmpty]: Start isEmpty. Operand 3710 states and 5750 transitions. [2022-01-10 07:50:20,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-01-10 07:50:20,934 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:20,934 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:50:20,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:21,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:21,141 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:21,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:21,142 INFO L85 PathProgramCache]: Analyzing trace with hash -26178757, now seen corresponding path program 1 times [2022-01-10 07:50:21,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:21,142 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1770658158] [2022-01-10 07:50:21,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:21,142 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:21,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:21,143 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:21,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2022-01-10 07:50:21,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:21,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:50:21,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:21,424 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:50:21,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:50:21,589 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:50:21,589 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:21,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1770658158] [2022-01-10 07:50:21,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1770658158] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-10 07:50:21,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-10 07:50:21,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2022-01-10 07:50:21,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307211239] [2022-01-10 07:50:21,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:21,590 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-10 07:50:21,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:21,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-10 07:50:21,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-10 07:50:21,590 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:50:21,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:21,764 INFO L93 Difference]: Finished difference Result 5300 states and 7557 transitions. [2022-01-10 07:50:21,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-10 07:50:21,764 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:50:21,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:21,775 INFO L225 Difference]: With dead ends: 5300 [2022-01-10 07:50:21,775 INFO L226 Difference]: Without dead ends: 5298 [2022-01-10 07:50:21,777 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:50:21,777 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:50:21,777 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:50:21,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5298 states. [2022-01-10 07:50:21,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5298 to 4362. [2022-01-10 07:50:21,877 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:50:21,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4362 states to 4362 states and 6500 transitions. [2022-01-10 07:50:21,884 INFO L78 Accepts]: Start accepts. Automaton has 4362 states and 6500 transitions. Word has length 136 [2022-01-10 07:50:21,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:21,884 INFO L470 AbstractCegarLoop]: Abstraction has 4362 states and 6500 transitions. [2022-01-10 07:50:21,884 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:50:21,885 INFO L276 IsEmpty]: Start isEmpty. Operand 4362 states and 6500 transitions. [2022-01-10 07:50:21,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2022-01-10 07:50:21,888 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:21,888 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:50:21,900 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2022-01-10 07:50:22,095 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:22,095 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:22,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:22,095 INFO L85 PathProgramCache]: Analyzing trace with hash -970573154, now seen corresponding path program 2 times [2022-01-10 07:50:22,096 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:22,096 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1119753988] [2022-01-10 07:50:22,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 07:50:22,096 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:22,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:22,097 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:22,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2022-01-10 07:50:22,170 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-10 07:50:22,170 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 07:50:22,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 304 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:50:22,176 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:50:22,322 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:50:22,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:50:22,322 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:50:22,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1119753988] [2022-01-10 07:50:22,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1119753988] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:50:22,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:50:22,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:50:22,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991672971] [2022-01-10 07:50:22,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:50:22,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:50:22,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:50:22,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:50:22,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:50:22,324 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:50:22,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:50:22,394 INFO L93 Difference]: Finished difference Result 5273 states and 7539 transitions. [2022-01-10 07:50:22,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:50:22,394 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:50:22,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:50:22,398 INFO L225 Difference]: With dead ends: 5273 [2022-01-10 07:50:22,398 INFO L226 Difference]: Without dead ends: 2123 [2022-01-10 07:50:22,404 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:50:22,404 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:50:22,407 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:50:22,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-01-10 07:50:22,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-01-10 07:50:22,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2122 states have (on average 1.8656927426955703) internal successors, (3959), 2122 states have internal predecessors, (3959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-10 07:50:22,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 3959 transitions. [2022-01-10 07:50:22,449 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 3959 transitions. Word has length 175 [2022-01-10 07:50:22,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:50:22,450 INFO L470 AbstractCegarLoop]: Abstraction has 2123 states and 3959 transitions. [2022-01-10 07:50:22,450 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:50:22,450 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 3959 transitions. [2022-01-10 07:50:22,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1643 [2022-01-10 07:50:22,487 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:50:22,488 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:50:22,498 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:50:22,697 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:50:22,698 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:50:22,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:50:22,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1699537379, now seen corresponding path program 1 times [2022-01-10 07:50:22,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:50:22,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [381728544] [2022-01-10 07:50:22,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:50:22,707 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:50:22,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:50:22,707 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:50:22,709 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2022-01-10 07:50:23,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:50:23,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 1706 conjuncts, 31 conjunts are in the unsatisfiable core [2022-01-10 07:50:23,106 INFO L286 TraceCheckSpWp]: Computing forward predicates...