/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf -i ../sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c503be2 [2021-10-13 21:07:23,433 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 21:07:23,436 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 21:07:23,472 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 21:07:23,473 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 21:07:23,475 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 21:07:23,476 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 21:07:23,479 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 21:07:23,481 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 21:07:23,482 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 21:07:23,484 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 21:07:23,485 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 21:07:23,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 21:07:23,490 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 21:07:23,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 21:07:23,495 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 21:07:23,503 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 21:07:23,505 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 21:07:23,511 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 21:07:23,534 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 21:07:23,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 21:07:23,541 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 21:07:23,544 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 21:07:23,545 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 21:07:23,554 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 21:07:23,554 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 21:07:23,554 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 21:07:23,555 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 21:07:23,559 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 21:07:23,560 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 21:07:23,561 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 21:07:23,562 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 21:07:23,564 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 21:07:23,565 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 21:07:23,566 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 21:07:23,567 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 21:07:23,568 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 21:07:23,568 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 21:07:23,568 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 21:07:23,569 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 21:07:23,570 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 21:07:23,571 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-13 21:07:23,625 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 21:07:23,626 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 21:07:23,626 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-13 21:07:23,626 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-13 21:07:23,628 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 21:07:23,628 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 21:07:23,628 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 21:07:23,629 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 21:07:23,629 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 21:07:23,629 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-13 21:07:23,629 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 21:07:23,629 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 21:07:23,630 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 21:07:23,630 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-13 21:07:23,630 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-13 21:07:23,630 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-13 21:07:23,630 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 21:07:23,631 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-13 21:07:23,631 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-13 21:07:23,631 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-13 21:07:23,631 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 21:07:23,632 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 21:07:23,632 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 21:07:23,632 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 21:07:23,632 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 21:07:23,633 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 21:07:23,633 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 21:07:23,633 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 21:07:23,633 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-13 21:07:23,634 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-13 21:07:23,634 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-13 21:07:23,634 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-13 21:07:23,634 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-2/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 [2021-10-13 21:07:24,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 21:07:24,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 21:07:24,037 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 21:07:24,040 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 21:07:24,040 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 21:07:24,041 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c [2021-10-13 21:07:24,128 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/c4ee3a158/fa5f741adcd84c4684884e036633e7c4/FLAG8f31ef62d [2021-10-13 21:07:24,874 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 21:07:24,874 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c [2021-10-13 21:07:24,884 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/c4ee3a158/fa5f741adcd84c4684884e036633e7c4/FLAG8f31ef62d [2021-10-13 21:07:25,216 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/c4ee3a158/fa5f741adcd84c4684884e036633e7c4 [2021-10-13 21:07:25,219 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 21:07:25,227 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 21:07:25,228 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 21:07:25,228 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 21:07:25,233 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 21:07:25,234 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,235 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21b8f4ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25, skipping insertion in model container [2021-10-13 21:07:25,235 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,244 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 21:07:25,267 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 21:07:25,466 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c[3648,3661] [2021-10-13 21:07:25,479 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 21:07:25,495 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-13 21:07:25,502 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 21:07:25,535 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c[3648,3661] [2021-10-13 21:07:25,542 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 21:07:25,549 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 21:07:25,590 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-buffer-mult.wvr.c[3648,3661] [2021-10-13 21:07:25,608 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 21:07:25,634 INFO L208 MainTranslator]: Completed translation [2021-10-13 21:07:25,634 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25 WrapperNode [2021-10-13 21:07:25,635 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 21:07:25,636 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 21:07:25,636 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 21:07:25,636 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 21:07:25,643 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,657 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,699 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 21:07:25,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 21:07:25,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 21:07:25,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 21:07:25,710 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,711 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,718 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,734 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,741 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,751 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 21:07:25,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 21:07:25,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 21:07:25,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 21:07:25,758 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (1/1) ... [2021-10-13 21:07:25,775 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 21:07:25,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 21:07:25,820 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 21:07:25,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 21:07:25,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-13 21:07:25,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 21:07:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-13 21:07:25,890 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-13 21:07:25,891 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-13 21:07:25,891 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-13 21:07:25,893 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-13 21:07:25,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-13 21:07:25,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-13 21:07:25,899 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-10-13 21:07:25,900 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-10-13 21:07:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-10-13 21:07:25,912 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-10-13 21:07:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-13 21:07:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 21:07:25,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 21:07:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 21:07:25,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-13 21:07:25,915 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-13 21:07:28,087 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 21:07:28,087 INFO L299 CfgBuilder]: Removed 54 assume(true) statements. [2021-10-13 21:07:28,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:07:28 BoogieIcfgContainer [2021-10-13 21:07:28,091 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 21:07:28,093 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 21:07:28,093 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 21:07:28,097 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 21:07:28,097 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 09:07:25" (1/3) ... [2021-10-13 21:07:28,098 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f2873b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:07:28, skipping insertion in model container [2021-10-13 21:07:28,098 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 09:07:25" (2/3) ... [2021-10-13 21:07:28,099 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f2873b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 09:07:28, skipping insertion in model container [2021-10-13 21:07:28,099 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 09:07:28" (3/3) ... [2021-10-13 21:07:28,101 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-mult.wvr.c [2021-10-13 21:07:28,108 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 21:07:28,108 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2021-10-13 21:07:28,108 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-13 21:07:28,154 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,155 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,155 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,155 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,155 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,155 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,156 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,156 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,156 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,156 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,157 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,157 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,157 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,157 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,158 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,158 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,158 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,159 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,159 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,159 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,159 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,160 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,160 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,160 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,161 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,161 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,161 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,161 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,162 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,162 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,162 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,163 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,163 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,163 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,163 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,164 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,164 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,164 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,164 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,165 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,165 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,165 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,165 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,166 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,166 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,167 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,167 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,167 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,167 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,168 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,168 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,168 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,168 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,169 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,169 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,169 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,169 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,170 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,170 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,170 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,170 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,170 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,171 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,171 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,171 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,171 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,172 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,172 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,172 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,172 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,172 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,173 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,173 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,173 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,173 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,173 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,174 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,175 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,175 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,175 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,175 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,175 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,176 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,176 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,176 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,177 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,177 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,177 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,177 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,178 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,178 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,178 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,178 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,178 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,179 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,179 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,179 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,179 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,180 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,180 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,180 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,180 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,181 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,181 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,181 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,181 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,181 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,182 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,186 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,186 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,186 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,187 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,187 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,187 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,187 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,190 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,190 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,190 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,191 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,191 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,191 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,191 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,192 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,192 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,192 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,192 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,193 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,195 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,195 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,195 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,196 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,196 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,196 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,196 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,198 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,199 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,199 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_plus_~a not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,199 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~ret13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,199 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,199 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_plus_~b not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,200 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~b| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,200 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,200 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_#t~post14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,200 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,201 WARN L313 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork3_plus_#in~a| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,201 WARN L313 ript$VariableManager]: TermVariabe thread4Thread1of1ForFork3_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 21:07:28,209 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-10-13 21:07:28,276 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 21:07:28,288 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=false, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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 [2021-10-13 21:07:28,288 INFO L340 AbstractCegarLoop]: Starting to check reachability of 42 error locations. [2021-10-13 21:07:28,316 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-10-13 21:07:28,329 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 222 places, 227 transitions, 486 flow [2021-10-13 21:07:28,333 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 222 places, 227 transitions, 486 flow [2021-10-13 21:07:28,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 222 places, 227 transitions, 486 flow [2021-10-13 21:07:28,509 INFO L129 PetriNetUnfolder]: 18/223 cut-off events. [2021-10-13 21:07:28,510 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-10-13 21:07:28,519 INFO L84 FinitePrefix]: Finished finitePrefix Result has 240 conditions, 223 events. 18/223 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 191 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 176. Up to 2 conditions per place. [2021-10-13 21:07:28,525 INFO L116 LiptonReduction]: Number of co-enabled transitions 2544 [2021-10-13 21:08:05,060 WARN L207 SmtUtils]: Spent 5.85 s on a formula simplification. DAG size of input: 175 DAG size of output: 174 [2021-10-13 21:08:06,520 INFO L131 LiptonReduction]: Checked pairs total: 6167 [2021-10-13 21:08:06,520 INFO L133 LiptonReduction]: Total number of compositions: 235 [2021-10-13 21:08:06,533 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 74 places, 67 transitions, 166 flow [2021-10-13 21:08:06,770 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 3753 states, 3347 states have (on average 4.950702121302659) internal successors, (16570), 3752 states have internal predecessors, (16570), 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) [2021-10-13 21:08:06,787 INFO L276 IsEmpty]: Start isEmpty. Operand has 3753 states, 3347 states have (on average 4.950702121302659) internal successors, (16570), 3752 states have internal predecessors, (16570), 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) [2021-10-13 21:08:06,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-13 21:08:06,802 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:08:06,802 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-13 21:08:06,803 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:08:06,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:08:06,811 INFO L82 PathProgramCache]: Analyzing trace with hash 35451, now seen corresponding path program 1 times [2021-10-13 21:08:06,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:08:06,826 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1688106252] [2021-10-13 21:08:06,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:08:06,828 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:08:06,828 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:08:06,836 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:08:06,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-10-13 21:08:06,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:08:06,959 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-13 21:08:06,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:08:07,265 INFO L354 Elim1Store]: treesize reduction 152, result has 17.8 percent of original size [2021-10-13 21:08:07,266 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 18 treesize of output 38 [2021-10-13 21:08:07,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:08:07,328 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:08:07,337 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:08:07,338 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:08:07,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1688106252] [2021-10-13 21:08:07,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1688106252] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:08:07,340 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:08:07,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 1 [2021-10-13 21:08:07,342 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699431208] [2021-10-13 21:08:07,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-13 21:08:07,348 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:08:07,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-13 21:08:07,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 21:08:07,384 INFO L87 Difference]: Start difference. First operand has 3753 states, 3347 states have (on average 4.950702121302659) internal successors, (16570), 3752 states have internal predecessors, (16570), 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) Second operand has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-10-13 21:08:07,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:08:07,733 INFO L93 Difference]: Finished difference Result 3750 states and 16567 transitions. [2021-10-13 21:08:07,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 21:08:07,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) Word has length 2 [2021-10-13 21:08:07,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:08:07,815 INFO L225 Difference]: With dead ends: 3750 [2021-10-13 21:08:07,815 INFO L226 Difference]: Without dead ends: 3750 [2021-10-13 21:08:07,817 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-13 21:08:07,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3750 states. [2021-10-13 21:08:08,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3750 to 3750. [2021-10-13 21:08:08,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3750 states, 3347 states have (on average 4.9498057962354345) internal successors, (16567), 3749 states have internal predecessors, (16567), 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) [2021-10-13 21:08:08,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3750 states to 3750 states and 16567 transitions. [2021-10-13 21:08:08,195 INFO L78 Accepts]: Start accepts. Automaton has 3750 states and 16567 transitions. Word has length 2 [2021-10-13 21:08:08,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:08:08,196 INFO L470 AbstractCegarLoop]: Abstraction has 3750 states and 16567 transitions. [2021-10-13 21:08:08,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 1.0) internal successors, (2), 2 states have internal predecessors, (2), 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) [2021-10-13 21:08:08,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3750 states and 16567 transitions. [2021-10-13 21:08:08,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-13 21:08:08,197 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:08:08,197 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-13 21:08:08,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-10-13 21:08:08,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:08:08,410 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:08:08,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:08:08,412 INFO L82 PathProgramCache]: Analyzing trace with hash 35452, now seen corresponding path program 1 times [2021-10-13 21:08:08,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:08:08,413 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1476801684] [2021-10-13 21:08:08,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:08:08,413 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:08:08,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:08:08,415 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:08:08,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-10-13 21:08:08,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:08:08,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 48 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 21:08:08,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:08:08,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:08:08,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:08:09,051 INFO L354 Elim1Store]: treesize reduction 345, result has 19.2 percent of original size [2021-10-13 21:08:09,051 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 26 treesize of output 89 [2021-10-13 21:08:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:08:09,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:08:09,329 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:08:09,330 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:08:09,330 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1476801684] [2021-10-13 21:08:09,331 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1476801684] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:08:09,331 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:08:09,331 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 21:08:09,331 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024634987] [2021-10-13 21:08:09,332 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 21:08:09,333 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:08:09,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 21:08:09,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:08:09,334 INFO L87 Difference]: Start difference. First operand 3750 states and 16567 transitions. Second operand has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2021-10-13 21:08:10,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:08:10,319 INFO L93 Difference]: Finished difference Result 7499 states and 33137 transitions. [2021-10-13 21:08:10,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:08:10,321 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) Word has length 2 [2021-10-13 21:08:10,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:08:10,432 INFO L225 Difference]: With dead ends: 7499 [2021-10-13 21:08:10,433 INFO L226 Difference]: Without dead ends: 7499 [2021-10-13 21:08:10,433 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 85.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:08:10,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7499 states. [2021-10-13 21:08:10,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7499 to 3754. [2021-10-13 21:08:10,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3754 states, 3351 states have (on average 4.947478364667264) internal successors, (16579), 3753 states have internal predecessors, (16579), 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) [2021-10-13 21:08:10,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3754 states to 3754 states and 16579 transitions. [2021-10-13 21:08:10,869 INFO L78 Accepts]: Start accepts. Automaton has 3754 states and 16579 transitions. Word has length 2 [2021-10-13 21:08:10,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:08:10,869 INFO L470 AbstractCegarLoop]: Abstraction has 3754 states and 16579 transitions. [2021-10-13 21:08:10,870 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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) [2021-10-13 21:08:10,870 INFO L276 IsEmpty]: Start isEmpty. Operand 3754 states and 16579 transitions. [2021-10-13 21:08:10,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-10-13 21:08:10,870 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:08:10,871 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-10-13 21:08:10,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-10-13 21:08:11,085 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:08:11,087 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:08:11,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:08:11,089 INFO L82 PathProgramCache]: Analyzing trace with hash 1104172, now seen corresponding path program 1 times [2021-10-13 21:08:11,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:08:11,090 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2009420248] [2021-10-13 21:08:11,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:08:11,090 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:08:11,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:08:11,092 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:08:11,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-10-13 21:08:11,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:08:11,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-13 21:08:11,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:08:11,832 INFO L354 Elim1Store]: treesize reduction 349, result has 18.3 percent of original size [2021-10-13 21:08:11,833 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 66 treesize of output 124 [2021-10-13 21:08:11,857 INFO L354 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2021-10-13 21:08:11,858 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 130 treesize of output 124 [2021-10-13 21:08:16,412 INFO L354 Elim1Store]: treesize reduction 120, result has 35.5 percent of original size [2021-10-13 21:08:16,412 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 81 treesize of output 135 [2021-10-13 21:08:52,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:08:52,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:08:53,241 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:08:53,242 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:08:53,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2009420248] [2021-10-13 21:08:53,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2009420248] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:08:53,242 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:08:53,242 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-10-13 21:08:53,243 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011242927] [2021-10-13 21:08:53,243 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:08:53,243 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:08:53,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:08:53,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=17, Unknown=1, NotChecked=0, Total=30 [2021-10-13 21:08:53,244 INFO L87 Difference]: Start difference. First operand 3754 states and 16579 transitions. Second operand has 6 states, 5 states have (on average 1.2) internal successors, (6), 5 states have internal predecessors, (6), 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) [2021-10-13 21:09:03,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:09:03,702 INFO L93 Difference]: Finished difference Result 3128 states and 13451 transitions. [2021-10-13 21:09:03,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:09:03,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.2) internal successors, (6), 5 states have internal predecessors, (6), 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) Word has length 3 [2021-10-13 21:09:03,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:09:03,730 INFO L225 Difference]: With dead ends: 3128 [2021-10-13 21:09:03,730 INFO L226 Difference]: Without dead ends: 3128 [2021-10-13 21:09:03,731 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 3420.0ms TimeCoverageRelationStatistics Valid=17, Invalid=24, Unknown=1, NotChecked=0, Total=42 [2021-10-13 21:09:03,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3128 states. [2021-10-13 21:09:03,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3128 to 3128. [2021-10-13 21:09:03,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3128 states, 2807 states have (on average 4.791948699679373) internal successors, (13451), 3127 states have internal predecessors, (13451), 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) [2021-10-13 21:09:03,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3128 states to 3128 states and 13451 transitions. [2021-10-13 21:09:03,898 INFO L78 Accepts]: Start accepts. Automaton has 3128 states and 13451 transitions. Word has length 3 [2021-10-13 21:09:03,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:09:03,898 INFO L470 AbstractCegarLoop]: Abstraction has 3128 states and 13451 transitions. [2021-10-13 21:09:03,898 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.2) internal successors, (6), 5 states have internal predecessors, (6), 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) [2021-10-13 21:09:03,899 INFO L276 IsEmpty]: Start isEmpty. Operand 3128 states and 13451 transitions. [2021-10-13 21:09:03,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-10-13 21:09:03,900 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:09:03,900 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-10-13 21:09:03,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-10-13 21:09:04,113 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:09:04,114 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:09:04,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:09:04,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1104173, now seen corresponding path program 1 times [2021-10-13 21:09:04,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:09:04,117 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1366005587] [2021-10-13 21:09:04,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:09:04,117 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:09:04,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:09:04,118 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:09:04,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-10-13 21:09:04,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:09:04,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 21:09:04,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:09:04,379 INFO L354 Elim1Store]: treesize reduction 176, result has 15.8 percent of original size [2021-10-13 21:09:04,379 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 10 case distinctions, treesize of input 67 treesize of output 80 [2021-10-13 21:09:04,729 INFO L354 Elim1Store]: treesize reduction 135, result has 23.3 percent of original size [2021-10-13 21:09:04,729 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 82 treesize of output 111 [2021-10-13 21:09:05,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:05,015 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:09:05,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:05,053 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:09:05,053 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1366005587] [2021-10-13 21:09:05,054 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1366005587] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:09:05,054 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:09:05,054 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 21:09:05,054 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586892101] [2021-10-13 21:09:05,055 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 21:09:05,055 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:09:05,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 21:09:05,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:09:05,056 INFO L87 Difference]: Start difference. First operand 3128 states and 13451 transitions. Second operand has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2021-10-13 21:09:05,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:09:05,336 INFO L93 Difference]: Finished difference Result 2502 states and 10323 transitions. [2021-10-13 21:09:05,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 21:09:05,337 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) Word has length 3 [2021-10-13 21:09:05,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:09:05,354 INFO L225 Difference]: With dead ends: 2502 [2021-10-13 21:09:05,354 INFO L226 Difference]: Without dead ends: 2502 [2021-10-13 21:09:05,355 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 0 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 125.5ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:09:05,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2502 states. [2021-10-13 21:09:05,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2502 to 2502. [2021-10-13 21:09:05,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2502 states, 2263 states have (on average 4.561643835616438) internal successors, (10323), 2501 states have internal predecessors, (10323), 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) [2021-10-13 21:09:05,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2502 states to 2502 states and 10323 transitions. [2021-10-13 21:09:05,485 INFO L78 Accepts]: Start accepts. Automaton has 2502 states and 10323 transitions. Word has length 3 [2021-10-13 21:09:05,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:09:05,486 INFO L470 AbstractCegarLoop]: Abstraction has 2502 states and 10323 transitions. [2021-10-13 21:09:05,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 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) [2021-10-13 21:09:05,486 INFO L276 IsEmpty]: Start isEmpty. Operand 2502 states and 10323 transitions. [2021-10-13 21:09:05,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-10-13 21:09:05,487 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:09:05,487 INFO L512 BasicCegarLoop]: trace histogram [2, 1, 1] [2021-10-13 21:09:05,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Ended with exit code 0 [2021-10-13 21:09:05,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:09:05,700 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:09:05,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:09:05,700 INFO L82 PathProgramCache]: Analyzing trace with hash 34212828, now seen corresponding path program 1 times [2021-10-13 21:09:05,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:09:05,701 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [317089126] [2021-10-13 21:09:05,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:09:05,701 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:09:05,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:09:05,702 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:09:05,706 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-10-13 21:09:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:09:05,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-13 21:09:05,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:09:05,806 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:09:05,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:09:06,324 INFO L354 Elim1Store]: treesize reduction 345, result has 19.2 percent of original size [2021-10-13 21:09:06,325 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 26 treesize of output 89 [2021-10-13 21:09:06,492 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:06,492 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:09:07,035 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:07,036 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:09:07,036 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [317089126] [2021-10-13 21:09:07,036 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [317089126] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:09:07,036 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:09:07,036 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2021-10-13 21:09:07,036 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162297382] [2021-10-13 21:09:07,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 21:09:07,037 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:09:07,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 21:09:07,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-13 21:09:07,038 INFO L87 Difference]: Start difference. First operand 2502 states and 10323 transitions. Second operand has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 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) [2021-10-13 21:09:13,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:09:13,047 INFO L93 Difference]: Finished difference Result 12481 states and 51569 transitions. [2021-10-13 21:09:13,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-13 21:09:13,056 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 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) Word has length 4 [2021-10-13 21:09:13,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:09:13,167 INFO L225 Difference]: With dead ends: 12481 [2021-10-13 21:09:13,168 INFO L226 Difference]: Without dead ends: 12481 [2021-10-13 21:09:13,169 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 877.5ms TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-10-13 21:09:13,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12481 states. [2021-10-13 21:09:13,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12481 to 2509. [2021-10-13 21:09:13,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2509 states, 2270 states have (on average 4.55374449339207) internal successors, (10337), 2508 states have internal predecessors, (10337), 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) [2021-10-13 21:09:13,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2509 states to 2509 states and 10337 transitions. [2021-10-13 21:09:13,505 INFO L78 Accepts]: Start accepts. Automaton has 2509 states and 10337 transitions. Word has length 4 [2021-10-13 21:09:13,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:09:13,506 INFO L470 AbstractCegarLoop]: Abstraction has 2509 states and 10337 transitions. [2021-10-13 21:09:13,506 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 1.1428571428571428) internal successors, (8), 7 states have internal predecessors, (8), 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) [2021-10-13 21:09:13,506 INFO L276 IsEmpty]: Start isEmpty. Operand 2509 states and 10337 transitions. [2021-10-13 21:09:13,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 21:09:13,507 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:09:13,507 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 21:09:13,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-10-13 21:09:13,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:09:13,721 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:09:13,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:09:13,722 INFO L82 PathProgramCache]: Analyzing trace with hash 1061138058, now seen corresponding path program 1 times [2021-10-13 21:09:13,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:09:13,722 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1362505945] [2021-10-13 21:09:13,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:09:13,723 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:09:13,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:09:13,726 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:09:13,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-10-13 21:09:13,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:09:13,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-13 21:09:13,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:09:13,934 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:13,935 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:09:13,983 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:13,983 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:09:13,984 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1362505945] [2021-10-13 21:09:13,984 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1362505945] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:09:13,984 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:09:13,985 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-10-13 21:09:13,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676207120] [2021-10-13 21:09:13,985 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:09:13,986 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:09:13,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:09:13,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-13 21:09:13,987 INFO L87 Difference]: Start difference. First operand 2509 states and 10337 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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) [2021-10-13 21:09:14,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:09:14,212 INFO L93 Difference]: Finished difference Result 3367 states and 13245 transitions. [2021-10-13 21:09:14,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 21:09:14,215 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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) Word has length 5 [2021-10-13 21:09:14,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:09:14,238 INFO L225 Difference]: With dead ends: 3367 [2021-10-13 21:09:14,238 INFO L226 Difference]: Without dead ends: 3366 [2021-10-13 21:09:14,239 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.8ms TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-13 21:09:14,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3366 states. [2021-10-13 21:09:14,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3366 to 3141. [2021-10-13 21:09:14,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3141 states, 2864 states have (on average 4.4291201117318435) internal successors, (12685), 3140 states have internal predecessors, (12685), 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) [2021-10-13 21:09:14,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3141 states to 3141 states and 12685 transitions. [2021-10-13 21:09:14,436 INFO L78 Accepts]: Start accepts. Automaton has 3141 states and 12685 transitions. Word has length 5 [2021-10-13 21:09:14,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:09:14,438 INFO L470 AbstractCegarLoop]: Abstraction has 3141 states and 12685 transitions. [2021-10-13 21:09:14,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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) [2021-10-13 21:09:14,438 INFO L276 IsEmpty]: Start isEmpty. Operand 3141 states and 12685 transitions. [2021-10-13 21:09:14,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 21:09:14,440 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:09:14,440 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 21:09:14,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-10-13 21:09:14,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:09:14,654 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:09:14,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:09:14,660 INFO L82 PathProgramCache]: Analyzing trace with hash 1061138194, now seen corresponding path program 1 times [2021-10-13 21:09:14,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:09:14,661 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [898918176] [2021-10-13 21:09:14,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:09:14,661 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:09:14,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:09:14,663 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:09:14,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-10-13 21:09:14,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:09:14,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-13 21:09:14,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:09:14,906 INFO L354 Elim1Store]: treesize reduction 160, result has 17.1 percent of original size [2021-10-13 21:09:14,907 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 7 case distinctions, treesize of input 56 treesize of output 71 [2021-10-13 21:09:15,350 INFO L354 Elim1Store]: treesize reduction 135, result has 23.3 percent of original size [2021-10-13 21:09:15,351 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 76 treesize of output 105 [2021-10-13 21:09:16,012 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:16,012 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:09:16,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:09:16,063 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:09:16,064 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [898918176] [2021-10-13 21:09:16,064 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [898918176] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:09:16,064 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:09:16,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 21:09:16,065 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1221054138] [2021-10-13 21:09:16,067 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 21:09:16,067 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:09:16,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 21:09:16,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:09:16,068 INFO L87 Difference]: Start difference. First operand 3141 states and 12685 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) [2021-10-13 21:09:16,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:09:16,505 INFO L93 Difference]: Finished difference Result 2960 states and 11972 transitions. [2021-10-13 21:09:16,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 21:09:16,506 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) Word has length 5 [2021-10-13 21:09:16,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:09:16,524 INFO L225 Difference]: With dead ends: 2960 [2021-10-13 21:09:16,525 INFO L226 Difference]: Without dead ends: 2960 [2021-10-13 21:09:16,525 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 116.5ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:09:16,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2960 states. [2021-10-13 21:09:16,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2960 to 2960. [2021-10-13 21:09:16,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2960 states, 2722 states have (on average 4.398236590742101) internal successors, (11972), 2959 states have internal predecessors, (11972), 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) [2021-10-13 21:09:16,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2960 states to 2960 states and 11972 transitions. [2021-10-13 21:09:16,658 INFO L78 Accepts]: Start accepts. Automaton has 2960 states and 11972 transitions. Word has length 5 [2021-10-13 21:09:16,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:09:16,658 INFO L470 AbstractCegarLoop]: Abstraction has 2960 states and 11972 transitions. [2021-10-13 21:09:16,659 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 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) [2021-10-13 21:09:16,659 INFO L276 IsEmpty]: Start isEmpty. Operand 2960 states and 11972 transitions. [2021-10-13 21:09:16,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-10-13 21:09:16,660 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:09:16,660 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-10-13 21:09:16,676 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-10-13 21:09:16,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:09:16,874 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:09:16,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:09:16,875 INFO L82 PathProgramCache]: Analyzing trace with hash 1061138196, now seen corresponding path program 1 times [2021-10-13 21:09:16,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:09:16,876 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [988222800] [2021-10-13 21:09:16,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:09:16,876 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:09:16,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:09:16,877 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:09:16,880 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-10-13 21:09:17,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:09:17,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 9 conjunts are in the unsatisfiable core [2021-10-13 21:09:17,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:09:17,599 INFO L354 Elim1Store]: treesize reduction 349, result has 18.3 percent of original size [2021-10-13 21:09:17,600 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 114 [2021-10-13 21:09:17,615 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-13 21:09:17,616 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 119 treesize of output 115 [2021-10-13 21:09:20,661 INFO L354 Elim1Store]: treesize reduction 120, result has 35.5 percent of original size [2021-10-13 21:09:20,661 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 77 treesize of output 131 [2021-10-13 21:10:20,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:10:20,595 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:10:20,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:10:20,816 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:10:20,816 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [988222800] [2021-10-13 21:10:20,816 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [988222800] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:10:20,816 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:10:20,816 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-10-13 21:10:20,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305117357] [2021-10-13 21:10:20,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:10:20,817 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:10:20,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:10:20,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=17, Unknown=1, NotChecked=0, Total=30 [2021-10-13 21:10:20,818 INFO L87 Difference]: Start difference. First operand 2960 states and 11972 transitions. Second operand has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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) [2021-10-13 21:10:33,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:10:33,813 INFO L93 Difference]: Finished difference Result 2779 states and 11259 transitions. [2021-10-13 21:10:33,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:10:33,815 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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) Word has length 5 [2021-10-13 21:10:33,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:10:33,829 INFO L225 Difference]: With dead ends: 2779 [2021-10-13 21:10:33,829 INFO L226 Difference]: Without dead ends: 2779 [2021-10-13 21:10:33,829 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2314.4ms TimeCoverageRelationStatistics Valid=17, Invalid=24, Unknown=1, NotChecked=0, Total=42 [2021-10-13 21:10:33,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2779 states. [2021-10-13 21:10:33,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2779 to 2779. [2021-10-13 21:10:33,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2779 states, 2580 states have (on average 4.363953488372093) internal successors, (11259), 2778 states have internal predecessors, (11259), 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) [2021-10-13 21:10:33,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2779 states to 2779 states and 11259 transitions. [2021-10-13 21:10:33,975 INFO L78 Accepts]: Start accepts. Automaton has 2779 states and 11259 transitions. Word has length 5 [2021-10-13 21:10:33,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:10:33,975 INFO L470 AbstractCegarLoop]: Abstraction has 2779 states and 11259 transitions. [2021-10-13 21:10:33,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.0) internal successors, (10), 5 states have internal predecessors, (10), 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) [2021-10-13 21:10:33,975 INFO L276 IsEmpty]: Start isEmpty. Operand 2779 states and 11259 transitions. [2021-10-13 21:10:33,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-10-13 21:10:33,976 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:10:33,976 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-10-13 21:10:33,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2021-10-13 21:10:34,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:10:34,193 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:10:34,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:10:34,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1480531297, now seen corresponding path program 1 times [2021-10-13 21:10:34,195 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:10:34,195 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [290609369] [2021-10-13 21:10:34,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:10:34,195 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:10:34,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:10:34,196 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:10:34,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2021-10-13 21:10:34,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:10:34,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-13 21:10:34,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:10:34,508 INFO L354 Elim1Store]: treesize reduction 152, result has 17.8 percent of original size [2021-10-13 21:10:34,509 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 18 treesize of output 38 [2021-10-13 21:10:34,565 INFO L354 Elim1Store]: treesize reduction 12, result has 40.0 percent of original size [2021-10-13 21:10:34,566 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 23 [2021-10-13 21:10:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 21:10:34,612 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:10:34,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 21:10:34,647 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:10:34,647 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [290609369] [2021-10-13 21:10:34,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [290609369] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:10:34,648 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:10:34,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 2] imperfect sequences [] total 3 [2021-10-13 21:10:34,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403196811] [2021-10-13 21:10:34,648 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 21:10:34,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:10:34,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 21:10:34,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 21:10:34,649 INFO L87 Difference]: Start difference. First operand 2779 states and 11259 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-13 21:10:34,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:10:34,853 INFO L93 Difference]: Finished difference Result 2057 states and 8190 transitions. [2021-10-13 21:10:34,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:10:34,853 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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) Word has length 6 [2021-10-13 21:10:34,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:10:34,862 INFO L225 Difference]: With dead ends: 2057 [2021-10-13 21:10:34,862 INFO L226 Difference]: Without dead ends: 2057 [2021-10-13 21:10:34,863 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 54.0ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 21:10:34,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2057 states. [2021-10-13 21:10:34,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2057 to 2057. [2021-10-13 21:10:34,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2057 states, 1945 states have (on average 4.210796915167095) internal successors, (8190), 2056 states have internal predecessors, (8190), 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) [2021-10-13 21:10:34,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2057 states to 2057 states and 8190 transitions. [2021-10-13 21:10:34,937 INFO L78 Accepts]: Start accepts. Automaton has 2057 states and 8190 transitions. Word has length 6 [2021-10-13 21:10:34,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:10:34,938 INFO L470 AbstractCegarLoop]: Abstraction has 2057 states and 8190 transitions. [2021-10-13 21:10:34,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-13 21:10:34,938 INFO L276 IsEmpty]: Start isEmpty. Operand 2057 states and 8190 transitions. [2021-10-13 21:10:34,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-10-13 21:10:34,939 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:10:34,939 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-10-13 21:10:34,956 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2021-10-13 21:10:35,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:10:35,152 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:10:35,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:10:35,153 INFO L82 PathProgramCache]: Analyzing trace with hash -1480531296, now seen corresponding path program 1 times [2021-10-13 21:10:35,153 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:10:35,154 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2070799252] [2021-10-13 21:10:35,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:10:35,154 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:10:35,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:10:35,156 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:10:35,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-10-13 21:10:35,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:10:35,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 21 conjunts are in the unsatisfiable core [2021-10-13 21:10:35,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:10:35,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:10:35,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:10:35,717 INFO L354 Elim1Store]: treesize reduction 345, result has 19.2 percent of original size [2021-10-13 21:10:35,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 107 [2021-10-13 21:10:35,869 INFO L354 Elim1Store]: treesize reduction 152, result has 17.8 percent of original size [2021-10-13 21:10:35,870 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 107 treesize of output 126 [2021-10-13 21:10:36,068 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 21:10:36,069 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 16 [2021-10-13 21:10:36,084 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2021-10-13 21:10:36,504 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:10:36,504 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:10:38,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:10:38,411 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:10:38,412 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2070799252] [2021-10-13 21:10:38,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2070799252] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:10:38,412 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:10:38,412 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 7 [2021-10-13 21:10:38,412 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033804808] [2021-10-13 21:10:38,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-13 21:10:38,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:10:38,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-13 21:10:38,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-13 21:10:38,413 INFO L87 Difference]: Start difference. First operand 2057 states and 8190 transitions. Second operand has 9 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 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) [2021-10-13 21:10:52,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:10:52,615 INFO L93 Difference]: Finished difference Result 4625 states and 18072 transitions. [2021-10-13 21:10:52,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-13 21:10:52,617 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 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) Word has length 6 [2021-10-13 21:10:52,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:10:52,643 INFO L225 Difference]: With dead ends: 4625 [2021-10-13 21:10:52,644 INFO L226 Difference]: Without dead ends: 4625 [2021-10-13 21:10:52,644 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 6738.7ms TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2021-10-13 21:10:52,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4625 states. [2021-10-13 21:10:52,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4625 to 2820. [2021-10-13 21:10:52,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2820 states, 2708 states have (on average 4.267355982274742) internal successors, (11556), 2819 states have internal predecessors, (11556), 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) [2021-10-13 21:10:52,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2820 states to 2820 states and 11556 transitions. [2021-10-13 21:10:52,830 INFO L78 Accepts]: Start accepts. Automaton has 2820 states and 11556 transitions. Word has length 6 [2021-10-13 21:10:52,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:10:52,830 INFO L470 AbstractCegarLoop]: Abstraction has 2820 states and 11556 transitions. [2021-10-13 21:10:52,830 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 1.5) internal successors, (12), 8 states have internal predecessors, (12), 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) [2021-10-13 21:10:52,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2820 states and 11556 transitions. [2021-10-13 21:10:52,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 21:10:52,832 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:10:52,832 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:10:52,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-10-13 21:10:53,045 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:10:53,046 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:10:53,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:10:53,047 INFO L82 PathProgramCache]: Analyzing trace with hash 1846583196, now seen corresponding path program 1 times [2021-10-13 21:10:53,048 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:10:53,048 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1955342366] [2021-10-13 21:10:53,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:10:53,049 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:10:53,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:10:53,050 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:10:53,051 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2021-10-13 21:10:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:10:53,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-13 21:10:53,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:10:53,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:10:53,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:10:53,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:10:53,339 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:10:53,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1955342366] [2021-10-13 21:10:53,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1955342366] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:10:53,339 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:10:53,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 21:10:53,339 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205464879] [2021-10-13 21:10:53,340 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:10:53,340 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:10:53,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:10:53,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-10-13 21:10:53,341 INFO L87 Difference]: Start difference. First operand 2820 states and 11556 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 6 states have internal predecessors, (13), 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) [2021-10-13 21:10:53,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:10:53,718 INFO L93 Difference]: Finished difference Result 3690 states and 14432 transitions. [2021-10-13 21:10:53,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-13 21:10:53,722 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 6 states have internal predecessors, (13), 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) Word has length 7 [2021-10-13 21:10:53,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:10:53,739 INFO L225 Difference]: With dead ends: 3690 [2021-10-13 21:10:53,740 INFO L226 Difference]: Without dead ends: 3687 [2021-10-13 21:10:53,740 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 83.4ms TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2021-10-13 21:10:53,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3687 states. [2021-10-13 21:10:53,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3687 to 3504. [2021-10-13 21:10:53,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3504 states, 3381 states have (on average 4.154392191659272) internal successors, (14046), 3503 states have internal predecessors, (14046), 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) [2021-10-13 21:10:53,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3504 states to 3504 states and 14046 transitions. [2021-10-13 21:10:53,929 INFO L78 Accepts]: Start accepts. Automaton has 3504 states and 14046 transitions. Word has length 7 [2021-10-13 21:10:53,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:10:53,929 INFO L470 AbstractCegarLoop]: Abstraction has 3504 states and 14046 transitions. [2021-10-13 21:10:53,930 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 6 states have internal predecessors, (13), 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) [2021-10-13 21:10:53,930 INFO L276 IsEmpty]: Start isEmpty. Operand 3504 states and 14046 transitions. [2021-10-13 21:10:53,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 21:10:53,931 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:10:53,931 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:10:53,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2021-10-13 21:10:54,145 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:10:54,145 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:10:54,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:10:54,146 INFO L82 PathProgramCache]: Analyzing trace with hash 1846583359, now seen corresponding path program 1 times [2021-10-13 21:10:54,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:10:54,147 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [143825911] [2021-10-13 21:10:54,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:10:54,148 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:10:54,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:10:54,149 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:10:54,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-10-13 21:10:54,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:10:54,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-13 21:10:54,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:10:54,823 INFO L354 Elim1Store]: treesize reduction 349, result has 18.3 percent of original size [2021-10-13 21:10:54,824 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 102 [2021-10-13 21:10:54,832 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 103 [2021-10-13 21:10:57,797 INFO L354 Elim1Store]: treesize reduction 120, result has 35.5 percent of original size [2021-10-13 21:10:57,798 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 123 [2021-10-13 21:12:16,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:16,342 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:12:16,588 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:16,588 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:12:16,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [143825911] [2021-10-13 21:12:16,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [143825911] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:12:16,589 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:12:16,589 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-10-13 21:12:16,589 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037722605] [2021-10-13 21:12:16,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:12:16,589 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:12:16,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:12:16,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=17, Unknown=1, NotChecked=0, Total=30 [2021-10-13 21:12:16,590 INFO L87 Difference]: Start difference. First operand 3504 states and 14046 transitions. Second operand has 6 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 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) [2021-10-13 21:12:25,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:12:25,631 INFO L93 Difference]: Finished difference Result 3406 states and 13718 transitions. [2021-10-13 21:12:25,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:12:25,633 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 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) Word has length 7 [2021-10-13 21:12:25,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:12:25,650 INFO L225 Difference]: With dead ends: 3406 [2021-10-13 21:12:25,651 INFO L226 Difference]: Without dead ends: 3406 [2021-10-13 21:12:25,651 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2206.0ms TimeCoverageRelationStatistics Valid=12, Invalid=17, Unknown=1, NotChecked=0, Total=30 [2021-10-13 21:12:25,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3406 states. [2021-10-13 21:12:25,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3406 to 3406. [2021-10-13 21:12:25,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3406 states, 3301 states have (on average 4.155710390790669) internal successors, (13718), 3405 states have internal predecessors, (13718), 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) [2021-10-13 21:12:25,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3406 states to 3406 states and 13718 transitions. [2021-10-13 21:12:25,816 INFO L78 Accepts]: Start accepts. Automaton has 3406 states and 13718 transitions. Word has length 7 [2021-10-13 21:12:25,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:12:25,817 INFO L470 AbstractCegarLoop]: Abstraction has 3406 states and 13718 transitions. [2021-10-13 21:12:25,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.8) internal successors, (14), 5 states have internal predecessors, (14), 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) [2021-10-13 21:12:25,817 INFO L276 IsEmpty]: Start isEmpty. Operand 3406 states and 13718 transitions. [2021-10-13 21:12:25,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-10-13 21:12:25,820 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:12:25,820 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:12:25,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-10-13 21:12:26,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:12:26,034 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:12:26,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:12:26,035 INFO L82 PathProgramCache]: Analyzing trace with hash 1846583361, now seen corresponding path program 1 times [2021-10-13 21:12:26,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:12:26,036 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [917475207] [2021-10-13 21:12:26,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:12:26,037 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:12:26,037 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:12:26,038 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:12:26,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2021-10-13 21:12:26,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:12:26,200 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-13 21:12:26,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:12:26,331 INFO L354 Elim1Store]: treesize reduction 152, result has 17.8 percent of original size [2021-10-13 21:12:26,332 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 42 treesize of output 59 [2021-10-13 21:12:26,584 INFO L354 Elim1Store]: treesize reduction 30, result has 36.2 percent of original size [2021-10-13 21:12:26,584 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 41 [2021-10-13 21:12:26,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:26,877 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:12:26,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:26,941 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:12:26,941 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [917475207] [2021-10-13 21:12:26,941 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [917475207] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:12:26,941 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:12:26,941 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 21:12:26,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140384696] [2021-10-13 21:12:26,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 21:12:26,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:12:26,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 21:12:26,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:12:26,943 INFO L87 Difference]: Start difference. First operand 3406 states and 13718 transitions. Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) [2021-10-13 21:12:27,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:12:27,151 INFO L93 Difference]: Finished difference Result 3308 states and 13390 transitions. [2021-10-13 21:12:27,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 21:12:27,152 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) Word has length 7 [2021-10-13 21:12:27,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:12:27,210 INFO L225 Difference]: With dead ends: 3308 [2021-10-13 21:12:27,211 INFO L226 Difference]: Without dead ends: 3265 [2021-10-13 21:12:27,211 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 134.9ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:12:27,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2021-10-13 21:12:27,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3265. [2021-10-13 21:12:27,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3265 states, 3178 states have (on average 4.165827564505979) internal successors, (13239), 3264 states have internal predecessors, (13239), 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) [2021-10-13 21:12:27,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 3265 states and 13239 transitions. [2021-10-13 21:12:27,424 INFO L78 Accepts]: Start accepts. Automaton has 3265 states and 13239 transitions. Word has length 7 [2021-10-13 21:12:27,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:12:27,424 INFO L470 AbstractCegarLoop]: Abstraction has 3265 states and 13239 transitions. [2021-10-13 21:12:27,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) [2021-10-13 21:12:27,424 INFO L276 IsEmpty]: Start isEmpty. Operand 3265 states and 13239 transitions. [2021-10-13 21:12:27,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-13 21:12:27,428 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:12:27,428 INFO L512 BasicCegarLoop]: trace histogram [6, 1, 1] [2021-10-13 21:12:27,442 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (14)] Ended with exit code 0 [2021-10-13 21:12:27,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:12:27,629 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:12:27,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:12:27,631 INFO L82 PathProgramCache]: Analyzing trace with hash -1671264612, now seen corresponding path program 2 times [2021-10-13 21:12:27,632 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:12:27,632 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1625879384] [2021-10-13 21:12:27,632 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 21:12:27,632 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:12:27,633 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:12:27,634 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:12:27,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2021-10-13 21:12:27,817 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 21:12:27,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 21:12:27,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-13 21:12:27,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:12:27,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:12:27,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:12:28,399 INFO L354 Elim1Store]: treesize reduction 345, result has 19.2 percent of original size [2021-10-13 21:12:28,400 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 26 treesize of output 89 [2021-10-13 21:12:28,828 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:28,828 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:12:30,631 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:30,631 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:12:30,631 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1625879384] [2021-10-13 21:12:30,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1625879384] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:12:30,631 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:12:30,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 14 [2021-10-13 21:12:30,632 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698041190] [2021-10-13 21:12:30,632 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2021-10-13 21:12:30,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:12:30,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-10-13 21:12:30,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2021-10-13 21:12:30,633 INFO L87 Difference]: Start difference. First operand 3265 states and 13239 transitions. Second operand has 16 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 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) [2021-10-13 21:12:52,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:12:52,305 INFO L93 Difference]: Finished difference Result 21876 states and 90482 transitions. [2021-10-13 21:12:52,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-10-13 21:12:52,308 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 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) Word has length 8 [2021-10-13 21:12:52,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:12:52,437 INFO L225 Difference]: With dead ends: 21876 [2021-10-13 21:12:52,437 INFO L226 Difference]: Without dead ends: 21876 [2021-10-13 21:12:52,437 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 6575.5ms TimeCoverageRelationStatistics Valid=174, Invalid=288, Unknown=0, NotChecked=0, Total=462 [2021-10-13 21:12:52,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21876 states. [2021-10-13 21:12:53,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21876 to 3285. [2021-10-13 21:12:53,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3285 states, 3198 states have (on average 4.152282676672921) internal successors, (13279), 3284 states have internal predecessors, (13279), 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) [2021-10-13 21:12:53,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3285 states to 3285 states and 13279 transitions. [2021-10-13 21:12:53,087 INFO L78 Accepts]: Start accepts. Automaton has 3285 states and 13279 transitions. Word has length 8 [2021-10-13 21:12:53,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:12:53,087 INFO L470 AbstractCegarLoop]: Abstraction has 3285 states and 13279 transitions. [2021-10-13 21:12:53,087 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 15 states have (on average 1.0666666666666667) internal successors, (16), 15 states have internal predecessors, (16), 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) [2021-10-13 21:12:53,088 INFO L276 IsEmpty]: Start isEmpty. Operand 3285 states and 13279 transitions. [2021-10-13 21:12:53,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-13 21:12:53,089 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:12:53,089 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:12:53,104 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2021-10-13 21:12:53,303 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:12:53,304 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:12:53,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:12:53,305 INFO L82 PathProgramCache]: Analyzing trace with hash 817384650, now seen corresponding path program 1 times [2021-10-13 21:12:53,306 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:12:53,306 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905904291] [2021-10-13 21:12:53,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:12:53,307 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:12:53,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:12:53,308 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:12:53,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2021-10-13 21:12:53,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:12:53,483 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-13 21:12:53,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:12:53,506 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-10-13 21:12:53,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:53,753 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:12:54,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:12:54,747 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:12:54,747 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905904291] [2021-10-13 21:12:54,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905904291] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:12:54,748 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:12:54,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2021-10-13 21:12:54,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918525991] [2021-10-13 21:12:54,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-13 21:12:54,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:12:54,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-13 21:12:54,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-10-13 21:12:54,749 INFO L87 Difference]: Start difference. First operand 3285 states and 13279 transitions. Second operand has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 8 states have internal predecessors, (15), 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) [2021-10-13 21:12:58,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:12:58,256 INFO L93 Difference]: Finished difference Result 7061 states and 28572 transitions. [2021-10-13 21:12:58,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-13 21:12:58,257 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 8 states have internal predecessors, (15), 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) Word has length 8 [2021-10-13 21:12:58,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:12:58,288 INFO L225 Difference]: With dead ends: 7061 [2021-10-13 21:12:58,288 INFO L226 Difference]: Without dead ends: 7061 [2021-10-13 21:12:58,289 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1247.0ms TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2021-10-13 21:12:58,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7061 states. [2021-10-13 21:12:58,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7061 to 4654. [2021-10-13 21:12:58,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4654 states, 4567 states have (on average 4.328881103569082) internal successors, (19770), 4653 states have internal predecessors, (19770), 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) [2021-10-13 21:12:58,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4654 states to 4654 states and 19770 transitions. [2021-10-13 21:12:58,623 INFO L78 Accepts]: Start accepts. Automaton has 4654 states and 19770 transitions. Word has length 8 [2021-10-13 21:12:58,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:12:58,627 INFO L470 AbstractCegarLoop]: Abstraction has 4654 states and 19770 transitions. [2021-10-13 21:12:58,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.142857142857143) internal successors, (15), 8 states have internal predecessors, (15), 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) [2021-10-13 21:12:58,628 INFO L276 IsEmpty]: Start isEmpty. Operand 4654 states and 19770 transitions. [2021-10-13 21:12:58,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-13 21:12:58,628 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:12:58,629 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:12:58,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2021-10-13 21:12:58,829 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:12:58,829 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:12:58,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:12:58,830 INFO L82 PathProgramCache]: Analyzing trace with hash 817384651, now seen corresponding path program 1 times [2021-10-13 21:12:58,830 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:12:58,831 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109127685] [2021-10-13 21:12:58,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:12:58,832 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:12:58,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:12:58,833 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:12:58,869 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2021-10-13 21:12:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:12:59,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 21:12:59,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:12:59,056 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-10-13 21:12:59,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 21:12:59,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:12:59,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-13 21:12:59,133 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:12:59,133 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2109127685] [2021-10-13 21:12:59,133 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2109127685] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:12:59,133 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:12:59,133 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2021-10-13 21:12:59,134 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463013101] [2021-10-13 21:12:59,134 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 21:12:59,134 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:12:59,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 21:12:59,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:12:59,136 INFO L87 Difference]: Start difference. First operand 4654 states and 19770 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-13 21:12:59,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:12:59,460 INFO L93 Difference]: Finished difference Result 3462 states and 14113 transitions. [2021-10-13 21:12:59,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:12:59,460 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) Word has length 8 [2021-10-13 21:12:59,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:12:59,473 INFO L225 Difference]: With dead ends: 3462 [2021-10-13 21:12:59,474 INFO L226 Difference]: Without dead ends: 3404 [2021-10-13 21:12:59,474 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.1ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-13 21:12:59,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3404 states. [2021-10-13 21:12:59,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3404 to 3402. [2021-10-13 21:12:59,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3402 states, 3352 states have (on average 4.13991646778043) internal successors, (13877), 3401 states have internal predecessors, (13877), 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) [2021-10-13 21:12:59,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3402 states to 3402 states and 13877 transitions. [2021-10-13 21:12:59,609 INFO L78 Accepts]: Start accepts. Automaton has 3402 states and 13877 transitions. Word has length 8 [2021-10-13 21:12:59,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:12:59,610 INFO L470 AbstractCegarLoop]: Abstraction has 3402 states and 13877 transitions. [2021-10-13 21:12:59,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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) [2021-10-13 21:12:59,610 INFO L276 IsEmpty]: Start isEmpty. Operand 3402 states and 13877 transitions. [2021-10-13 21:12:59,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-13 21:12:59,611 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:12:59,611 INFO L512 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1] [2021-10-13 21:12:59,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2021-10-13 21:12:59,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:12:59,827 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:12:59,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:12:59,828 INFO L82 PathProgramCache]: Analyzing trace with hash -269055029, now seen corresponding path program 2 times [2021-10-13 21:12:59,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:12:59,828 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [829159630] [2021-10-13 21:12:59,829 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 21:12:59,829 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:12:59,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:12:59,830 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:12:59,832 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2021-10-13 21:13:00,030 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 21:13:00,031 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 21:13:00,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 17 conjunts are in the unsatisfiable core [2021-10-13 21:13:00,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:13:00,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:13:00,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:13:00,499 INFO L354 Elim1Store]: treesize reduction 345, result has 19.2 percent of original size [2021-10-13 21:13:00,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 107 [2021-10-13 21:13:00,721 INFO L354 Elim1Store]: treesize reduction 152, result has 17.8 percent of original size [2021-10-13 21:13:00,721 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 4 case distinctions, treesize of input 107 treesize of output 126 [2021-10-13 21:13:00,979 INFO L354 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2021-10-13 21:13:00,980 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2021-10-13 21:13:01,020 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-10-13 21:13:01,020 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 15 [2021-10-13 21:13:01,367 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-13 21:13:01,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:13:06,003 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-13 21:13:06,004 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:13:06,004 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [829159630] [2021-10-13 21:13:06,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [829159630] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:13:06,004 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:13:06,004 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 2] imperfect sequences [] total 5 [2021-10-13 21:13:06,005 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724127973] [2021-10-13 21:13:06,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-13 21:13:06,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:13:06,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-13 21:13:06,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=26, Unknown=1, NotChecked=0, Total=42 [2021-10-13 21:13:06,006 INFO L87 Difference]: Start difference. First operand 3402 states and 13877 transitions. Second operand has 7 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 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) [2021-10-13 21:13:06,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:13:06,554 INFO L93 Difference]: Finished difference Result 2674 states and 10796 transitions. [2021-10-13 21:13:06,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:13:06,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 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) Word has length 9 [2021-10-13 21:13:06,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:13:06,565 INFO L225 Difference]: With dead ends: 2674 [2021-10-13 21:13:06,565 INFO L226 Difference]: Without dead ends: 2674 [2021-10-13 21:13:06,565 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2484.6ms TimeCoverageRelationStatistics Valid=15, Invalid=26, Unknown=1, NotChecked=0, Total=42 [2021-10-13 21:13:06,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2674 states. [2021-10-13 21:13:06,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2674 to 1721. [2021-10-13 21:13:06,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1721 states, 1698 states have (on average 3.9093050647820964) internal successors, (6638), 1720 states have internal predecessors, (6638), 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) [2021-10-13 21:13:06,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 6638 transitions. [2021-10-13 21:13:06,634 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 6638 transitions. Word has length 9 [2021-10-13 21:13:06,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:13:06,635 INFO L470 AbstractCegarLoop]: Abstraction has 1721 states and 6638 transitions. [2021-10-13 21:13:06,635 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 2.0) internal successors, (12), 6 states have internal predecessors, (12), 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) [2021-10-13 21:13:06,635 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 6638 transitions. [2021-10-13 21:13:06,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-13 21:13:06,636 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:13:06,636 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:13:06,655 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (18)] Ended with exit code 0 [2021-10-13 21:13:06,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:13:06,851 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr10REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:13:06,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:13:06,852 INFO L82 PathProgramCache]: Analyzing trace with hash 745142757, now seen corresponding path program 1 times [2021-10-13 21:13:06,852 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:13:06,852 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [446723629] [2021-10-13 21:13:06,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:13:06,853 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:13:06,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:13:06,854 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:13:06,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2021-10-13 21:13:07,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:13:07,094 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-13 21:13:07,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:13:07,226 INFO L354 Elim1Store]: treesize reduction 152, result has 17.8 percent of original size [2021-10-13 21:13:07,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 4 case distinctions, treesize of input 42 treesize of output 59 [2021-10-13 21:13:07,558 INFO L354 Elim1Store]: treesize reduction 135, result has 23.3 percent of original size [2021-10-13 21:13:07,558 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 66 treesize of output 95 [2021-10-13 21:13:08,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:13:08,555 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:13:08,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:13:08,623 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:13:08,623 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [446723629] [2021-10-13 21:13:08,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [446723629] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:13:08,623 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:13:08,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-13 21:13:08,623 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669515934] [2021-10-13 21:13:08,623 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-13 21:13:08,624 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:13:08,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-13 21:13:08,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:13:08,624 INFO L87 Difference]: Start difference. First operand 1721 states and 6638 transitions. Second operand has 4 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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) [2021-10-13 21:13:08,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:13:08,789 INFO L93 Difference]: Finished difference Result 1615 states and 6210 transitions. [2021-10-13 21:13:08,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-13 21:13:08,789 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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) Word has length 9 [2021-10-13 21:13:08,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:13:08,794 INFO L225 Difference]: With dead ends: 1615 [2021-10-13 21:13:08,794 INFO L226 Difference]: Without dead ends: 1615 [2021-10-13 21:13:08,795 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 86.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-13 21:13:08,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1615 states. [2021-10-13 21:13:08,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1615 to 1615. [2021-10-13 21:13:08,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1615 states, 1599 states have (on average 3.8836772983114445) internal successors, (6210), 1614 states have internal predecessors, (6210), 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) [2021-10-13 21:13:08,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1615 states and 6210 transitions. [2021-10-13 21:13:08,835 INFO L78 Accepts]: Start accepts. Automaton has 1615 states and 6210 transitions. Word has length 9 [2021-10-13 21:13:08,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:13:08,835 INFO L470 AbstractCegarLoop]: Abstraction has 1615 states and 6210 transitions. [2021-10-13 21:13:08,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 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) [2021-10-13 21:13:08,835 INFO L276 IsEmpty]: Start isEmpty. Operand 1615 states and 6210 transitions. [2021-10-13 21:13:08,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2021-10-13 21:13:08,836 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:13:08,836 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:13:08,853 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2021-10-13 21:13:09,052 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:13:09,053 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr11REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:13:09,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:13:09,054 INFO L82 PathProgramCache]: Analyzing trace with hash 745142759, now seen corresponding path program 1 times [2021-10-13 21:13:09,054 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:13:09,054 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1411783133] [2021-10-13 21:13:09,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:13:09,055 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:13:09,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:13:09,057 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:13:09,060 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2021-10-13 21:13:09,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:13:09,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-13 21:13:09,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:13:09,813 INFO L354 Elim1Store]: treesize reduction 361, result has 15.5 percent of original size [2021-10-13 21:13:09,814 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 92 [2021-10-13 21:13:09,824 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 96 treesize of output 94 [2021-10-13 21:13:10,729 INFO L354 Elim1Store]: treesize reduction 144, result has 22.6 percent of original size [2021-10-13 21:13:10,729 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 58 treesize of output 88 [2021-10-13 21:13:44,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:13:44,892 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:13:45,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:13:45,208 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:13:45,208 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1411783133] [2021-10-13 21:13:45,209 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1411783133] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:13:45,209 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:13:45,209 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 4 [2021-10-13 21:13:45,209 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942389578] [2021-10-13 21:13:45,209 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:13:45,209 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:13:45,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:13:45,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-10-13 21:13:45,210 INFO L87 Difference]: Start difference. First operand 1615 states and 6210 transitions. Second operand has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2021-10-13 21:13:50,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:13:50,450 INFO L93 Difference]: Finished difference Result 1509 states and 5782 transitions. [2021-10-13 21:13:50,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:13:50,452 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) Word has length 9 [2021-10-13 21:13:50,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:13:50,458 INFO L225 Difference]: With dead ends: 1509 [2021-10-13 21:13:50,459 INFO L226 Difference]: Without dead ends: 1428 [2021-10-13 21:13:50,459 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1408.2ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-13 21:13:50,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1428 states. [2021-10-13 21:13:50,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1428 to 1428. [2021-10-13 21:13:50,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1428 states, 1419 states have (on average 3.871740662438337) internal successors, (5494), 1427 states have internal predecessors, (5494), 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) [2021-10-13 21:13:50,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1428 states to 1428 states and 5494 transitions. [2021-10-13 21:13:50,500 INFO L78 Accepts]: Start accepts. Automaton has 1428 states and 5494 transitions. Word has length 9 [2021-10-13 21:13:50,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:13:50,501 INFO L470 AbstractCegarLoop]: Abstraction has 1428 states and 5494 transitions. [2021-10-13 21:13:50,501 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2021-10-13 21:13:50,501 INFO L276 IsEmpty]: Start isEmpty. Operand 1428 states and 5494 transitions. [2021-10-13 21:13:50,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-10-13 21:13:50,502 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:13:50,503 INFO L512 BasicCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 21:13:50,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2021-10-13 21:13:50,722 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:13:50,728 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:13:50,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:13:50,729 INFO L82 PathProgramCache]: Analyzing trace with hash -1322681572, now seen corresponding path program 2 times [2021-10-13 21:13:50,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:13:50,730 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2056897555] [2021-10-13 21:13:50,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 21:13:50,730 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:13:50,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:13:50,731 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:13:50,774 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2021-10-13 21:13:50,974 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-10-13 21:13:50,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 21:13:50,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 15 conjunts are in the unsatisfiable core [2021-10-13 21:13:50,979 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:13:50,994 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-10-13 21:13:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-13 21:13:51,168 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:13:52,443 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-10-13 21:13:52,444 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:13:52,444 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2056897555] [2021-10-13 21:13:52,444 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2056897555] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-13 21:13:52,444 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-13 21:13:52,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 5 [2021-10-13 21:13:52,444 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406782861] [2021-10-13 21:13:52,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 21:13:52,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:13:52,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 21:13:52,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-10-13 21:13:52,446 INFO L87 Difference]: Start difference. First operand 1428 states and 5494 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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) [2021-10-13 21:13:52,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:13:52,928 INFO L93 Difference]: Finished difference Result 1112 states and 4206 transitions. [2021-10-13 21:13:52,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-13 21:13:52,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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) Word has length 11 [2021-10-13 21:13:52,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:13:52,934 INFO L225 Difference]: With dead ends: 1112 [2021-10-13 21:13:52,934 INFO L226 Difference]: Without dead ends: 1048 [2021-10-13 21:13:52,935 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 353.9ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-10-13 21:13:52,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1048 states. [2021-10-13 21:13:52,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1048 to 658. [2021-10-13 21:13:52,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 658 states, 655 states have (on average 3.6061068702290076) internal successors, (2362), 657 states have internal predecessors, (2362), 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) [2021-10-13 21:13:52,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 658 states and 2362 transitions. [2021-10-13 21:13:52,957 INFO L78 Accepts]: Start accepts. Automaton has 658 states and 2362 transitions. Word has length 11 [2021-10-13 21:13:52,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:13:52,957 INFO L470 AbstractCegarLoop]: Abstraction has 658 states and 2362 transitions. [2021-10-13 21:13:52,957 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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) [2021-10-13 21:13:52,957 INFO L276 IsEmpty]: Start isEmpty. Operand 658 states and 2362 transitions. [2021-10-13 21:13:52,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-10-13 21:13:52,959 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:13:52,959 INFO L512 BasicCegarLoop]: trace histogram [9, 1, 1, 1] [2021-10-13 21:13:52,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2021-10-13 21:13:53,180 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:13:53,180 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:13:53,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:13:53,181 INFO L82 PathProgramCache]: Analyzing trace with hash 1334687196, now seen corresponding path program 1 times [2021-10-13 21:13:53,181 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:13:53,182 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1551099032] [2021-10-13 21:13:53,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 21:13:53,185 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:13:53,185 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:13:53,187 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:13:53,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2021-10-13 21:13:53,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 21:13:53,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 19 conjunts are in the unsatisfiable core [2021-10-13 21:13:53,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:13:53,491 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-10-13 21:13:54,127 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:13:54,128 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:13:59,220 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:13:59,221 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:13:59,221 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1551099032] [2021-10-13 21:13:59,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1551099032] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:13:59,221 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:13:59,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2021-10-13 21:13:59,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040446487] [2021-10-13 21:13:59,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-10-13 21:13:59,222 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:13:59,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-10-13 21:13:59,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=141, Invalid=321, Unknown=0, NotChecked=0, Total=462 [2021-10-13 21:13:59,223 INFO L87 Difference]: Start difference. First operand 658 states and 2362 transitions. Second operand has 22 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 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) [2021-10-13 21:14:07,770 WARN L207 SmtUtils]: Spent 5.87 s on a formula simplification that was a NOOP. DAG size: 113 [2021-10-13 21:14:33,436 WARN L207 SmtUtils]: Spent 6.37 s on a formula simplification that was a NOOP. DAG size: 102 [2021-10-13 21:14:52,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:14:52,003 INFO L93 Difference]: Finished difference Result 8102 states and 31228 transitions. [2021-10-13 21:14:52,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-10-13 21:14:52,005 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 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) Word has length 12 [2021-10-13 21:14:52,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:14:52,035 INFO L225 Difference]: With dead ends: 8102 [2021-10-13 21:14:52,036 INFO L226 Difference]: Without dead ends: 8102 [2021-10-13 21:14:52,036 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 29258.3ms TimeCoverageRelationStatistics Valid=339, Invalid=591, Unknown=0, NotChecked=0, Total=930 [2021-10-13 21:14:52,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8102 states. [2021-10-13 21:14:52,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8102 to 680. [2021-10-13 21:14:52,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 680 states, 677 states have (on average 3.553914327917282) internal successors, (2406), 679 states have internal predecessors, (2406), 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) [2021-10-13 21:14:52,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 680 states to 680 states and 2406 transitions. [2021-10-13 21:14:52,106 INFO L78 Accepts]: Start accepts. Automaton has 680 states and 2406 transitions. Word has length 12 [2021-10-13 21:14:52,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:14:52,107 INFO L470 AbstractCegarLoop]: Abstraction has 680 states and 2406 transitions. [2021-10-13 21:14:52,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 21 states have (on average 1.0952380952380953) internal successors, (23), 22 states have internal predecessors, (23), 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) [2021-10-13 21:14:52,107 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 2406 transitions. [2021-10-13 21:14:52,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2021-10-13 21:14:52,109 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:14:52,110 INFO L512 BasicCegarLoop]: trace histogram [14, 1, 1] [2021-10-13 21:14:52,120 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (22)] Ended with exit code 0 [2021-10-13 21:14:52,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:14:52,315 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:14:52,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:14:52,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1626252260, now seen corresponding path program 3 times [2021-10-13 21:14:52,316 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:14:52,316 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1137745936] [2021-10-13 21:14:52,316 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-13 21:14:52,317 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:14:52,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:14:52,318 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:14:52,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2021-10-13 21:14:52,832 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-10-13 21:14:52,832 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 21:14:52,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 25 conjunts are in the unsatisfiable core [2021-10-13 21:14:52,847 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:14:52,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:14:52,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-13 21:14:53,378 INFO L354 Elim1Store]: treesize reduction 345, result has 19.2 percent of original size [2021-10-13 21:14:53,378 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 26 treesize of output 89 [2021-10-13 21:14:54,489 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:14:54,489 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:15:02,117 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:15:02,117 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:15:02,117 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1137745936] [2021-10-13 21:15:02,117 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1137745936] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:15:02,117 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:15:02,118 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 30 [2021-10-13 21:15:02,118 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278123779] [2021-10-13 21:15:02,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2021-10-13 21:15:02,119 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:15:02,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-10-13 21:15:02,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2021-10-13 21:15:02,120 INFO L87 Difference]: Start difference. First operand 680 states and 2406 transitions. Second operand has 32 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 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) [2021-10-13 21:15:19,598 WARN L207 SmtUtils]: Spent 11.25 s on a formula simplification that was a NOOP. DAG size: 168 [2021-10-13 21:15:31,305 WARN L207 SmtUtils]: Spent 10.20 s on a formula simplification that was a NOOP. DAG size: 157 [2021-10-13 21:15:39,574 WARN L207 SmtUtils]: Spent 6.91 s on a formula simplification that was a NOOP. DAG size: 146 [2021-10-13 21:16:14,256 WARN L207 SmtUtils]: Spent 5.11 s on a formula simplification that was a NOOP. DAG size: 136 [2021-10-13 21:16:41,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-13 21:16:41,134 INFO L93 Difference]: Finished difference Result 7250 states and 27880 transitions. [2021-10-13 21:16:41,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-13 21:16:41,137 INFO L78 Accepts]: Start accepts. Automaton has has 32 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 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) Word has length 16 [2021-10-13 21:16:41,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-13 21:16:41,160 INFO L225 Difference]: With dead ends: 7250 [2021-10-13 21:16:41,160 INFO L226 Difference]: Without dead ends: 7250 [2021-10-13 21:16:41,161 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 64744.2ms TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2021-10-13 21:16:41,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7250 states. [2021-10-13 21:16:41,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7250 to 696. [2021-10-13 21:16:41,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 696 states, 693 states have (on average 3.518037518037518) internal successors, (2438), 695 states have internal predecessors, (2438), 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) [2021-10-13 21:16:41,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 696 states to 696 states and 2438 transitions. [2021-10-13 21:16:41,269 INFO L78 Accepts]: Start accepts. Automaton has 696 states and 2438 transitions. Word has length 16 [2021-10-13 21:16:41,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-13 21:16:41,269 INFO L470 AbstractCegarLoop]: Abstraction has 696 states and 2438 transitions. [2021-10-13 21:16:41,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 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) [2021-10-13 21:16:41,269 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 2438 transitions. [2021-10-13 21:16:41,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-10-13 21:16:41,272 INFO L504 BasicCegarLoop]: Found error trace [2021-10-13 21:16:41,272 INFO L512 BasicCegarLoop]: trace histogram [20, 1, 1, 1] [2021-10-13 21:16:41,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2021-10-13 21:16:41,474 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:16:41,475 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 38 more)] === [2021-10-13 21:16:41,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 21:16:41,476 INFO L82 PathProgramCache]: Analyzing trace with hash -877895122, now seen corresponding path program 2 times [2021-10-13 21:16:41,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-13 21:16:41,477 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1343807027] [2021-10-13 21:16:41,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-13 21:16:41,478 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-13 21:16:41,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-13 21:16:41,479 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-10-13 21:16:41,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2021-10-13 21:16:41,827 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-13 21:16:41,828 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-13 21:16:41,842 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 30 conjunts are in the unsatisfiable core [2021-10-13 21:16:41,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-13 21:16:41,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2021-10-13 21:16:43,547 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:16:43,548 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-13 21:16:58,251 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 21:16:58,251 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-13 21:16:58,251 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1343807027] [2021-10-13 21:16:58,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1343807027] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-13 21:16:58,252 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-13 21:16:58,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2021-10-13 21:16:58,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1771920196] [2021-10-13 21:16:58,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-10-13 21:16:58,253 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-13 21:16:58,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-10-13 21:16:58,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=526, Invalid=1366, Unknown=0, NotChecked=0, Total=1892 [2021-10-13 21:16:58,255 INFO L87 Difference]: Start difference. First operand 696 states and 2438 transitions. Second operand has 44 states, 43 states have (on average 1.0465116279069768) internal successors, (45), 44 states have internal predecessors, (45), 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) [2021-10-13 21:17:46,666 WARN L207 SmtUtils]: Spent 34.51 s on a formula simplification that was a NOOP. DAG size: 232 [2021-10-13 21:19:00,418 WARN L207 SmtUtils]: Spent 30.22 s on a formula simplification that was a NOOP. DAG size: 222 [2021-10-13 21:19:25,856 WARN L207 SmtUtils]: Spent 23.57 s on a formula simplification that was a NOOP. DAG size: 211 [2021-10-13 21:19:52,872 WARN L207 SmtUtils]: Spent 24.44 s on a formula simplification that was a NOOP. DAG size: 200 [2021-10-13 21:20:13,763 WARN L207 SmtUtils]: Spent 18.35 s on a formula simplification that was a NOOP. DAG size: 189 [2021-10-13 21:20:33,938 WARN L207 SmtUtils]: Spent 17.08 s on a formula simplification that was a NOOP. DAG size: 179 [2021-10-13 21:20:51,502 WARN L207 SmtUtils]: Spent 15.23 s on a formula simplification that was a NOOP. DAG size: 168 [2021-10-13 21:21:03,127 WARN L207 SmtUtils]: Spent 9.38 s on a formula simplification that was a NOOP. DAG size: 157 [2021-10-13 21:21:13,625 WARN L207 SmtUtils]: Spent 8.24 s on a formula simplification that was a NOOP. DAG size: 146 Received shutdown request... [2021-10-13 21:21:19,633 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-13 21:21:19,633 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-10-13 21:21:19,950 WARN L223 SmtUtils]: Removed 11 from assertion stack [2021-10-13 21:21:19,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-10-13 21:21:19,952 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3REQUIRES_VIOLATION [2021-10-13 21:21:19,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 0 [2021-10-13 21:21:20,153 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2021-10-13 21:21:20,154 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. [2021-10-13 21:21:20,157 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,157 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,157 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2REQUIRES_VIOLATION [2021-10-13 21:21:20,158 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4REQUIRES_VIOLATION [2021-10-13 21:21:20,159 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5REQUIRES_VIOLATION [2021-10-13 21:21:20,159 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6REQUIRES_VIOLATION [2021-10-13 21:21:20,159 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7REQUIRES_VIOLATION [2021-10-13 21:21:20,159 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8REQUIRES_VIOLATION [2021-10-13 21:21:20,159 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr14REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr15REQUIRES_VIOLATION [2021-10-13 21:21:20,160 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr16REQUIRES_VIOLATION [2021-10-13 21:21:20,161 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr17REQUIRES_VIOLATION [2021-10-13 21:21:20,161 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr18REQUIRES_VIOLATION [2021-10-13 21:21:20,161 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr19REQUIRES_VIOLATION [2021-10-13 21:21:20,161 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr20ASSERT_VIOLATIONMEMORY_LEAK [2021-10-13 21:21:20,161 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr21ASSERT_VIOLATIONMEMORY_LEAK [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,162 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread1Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread2Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread3Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err0REQUIRES_VIOLATION [2021-10-13 21:21:20,163 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thread4Err1REQUIRES_VIOLATION [2021-10-13 21:21:20,172 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-13 21:21:20,172 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-13 21:21:20,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.10 09:21:20 BasicIcfg [2021-10-13 21:21:20,175 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-13 21:21:20,176 INFO L168 Benchmark]: Toolchain (without parser) took 834954.12 ms. Allocated memory was 151.0 MB in the beginning and 390.1 MB in the end (delta: 239.1 MB). Free memory was 125.3 MB in the beginning and 229.5 MB in the end (delta: -104.2 MB). Peak memory consumption was 135.3 MB. Max. memory is 8.0 GB. [2021-10-13 21:21:20,176 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 151.0 MB. Free memory is still 123.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-13 21:21:20,176 INFO L168 Benchmark]: CACSL2BoogieTranslator took 406.73 ms. Allocated memory is still 151.0 MB. Free memory was 125.1 MB in the beginning and 110.7 MB in the end (delta: 14.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-10-13 21:21:20,177 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.17 ms. Allocated memory is still 151.0 MB. Free memory was 110.5 MB in the beginning and 108.0 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-13 21:21:20,177 INFO L168 Benchmark]: Boogie Preprocessor took 51.40 ms. Allocated memory is still 151.0 MB. Free memory was 108.0 MB in the beginning and 105.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-13 21:21:20,177 INFO L168 Benchmark]: RCFGBuilder took 2339.04 ms. Allocated memory is still 151.0 MB. Free memory was 105.7 MB in the beginning and 82.6 MB in the end (delta: 23.1 MB). Peak memory consumption was 24.7 MB. Max. memory is 8.0 GB. [2021-10-13 21:21:20,178 INFO L168 Benchmark]: TraceAbstraction took 832081.65 ms. Allocated memory was 151.0 MB in the beginning and 390.1 MB in the end (delta: 239.1 MB). Free memory was 82.1 MB in the beginning and 229.5 MB in the end (delta: -147.3 MB). Peak memory consumption was 91.7 MB. Max. memory is 8.0 GB. [2021-10-13 21:21:20,180 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 151.0 MB. Free memory is still 123.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 406.73 ms. Allocated memory is still 151.0 MB. Free memory was 125.1 MB in the beginning and 110.7 MB in the end (delta: 14.4 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 63.17 ms. Allocated memory is still 151.0 MB. Free memory was 110.5 MB in the beginning and 108.0 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 51.40 ms. Allocated memory is still 151.0 MB. Free memory was 108.0 MB in the beginning and 105.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 2339.04 ms. Allocated memory is still 151.0 MB. Free memory was 105.7 MB in the beginning and 82.6 MB in the end (delta: 23.1 MB). Peak memory consumption was 24.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 832081.65 ms. Allocated memory was 151.0 MB in the beginning and 390.1 MB in the end (delta: 239.1 MB). Free memory was 82.1 MB in the beginning and 229.5 MB in the end (delta: -147.3 MB). Peak memory consumption was 91.7 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 38186.6ms, 222 PlacesBefore, 74 PlacesAfterwards, 227 TransitionsBefore, 67 TransitionsAfterwards, 2544 CoEnabledTransitionPairs, 7 FixpointIterations, 133 TrivialSequentialCompositions, 57 ConcurrentSequentialCompositions, 25 TrivialYvCompositions, 8 ConcurrentYvCompositions, 12 ChoiceCompositions, 235 TotalNumberOfCompositions, 6167 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4223, positive: 4103, positive conditional: 0, positive unconditional: 4103, negative: 120, negative conditional: 0, negative unconditional: 120, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1578, positive: 1551, positive conditional: 0, positive unconditional: 1551, negative: 27, negative conditional: 0, negative unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1578, positive: 1538, positive conditional: 0, positive unconditional: 1538, negative: 40, negative conditional: 0, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 40, positive: 13, positive conditional: 0, positive unconditional: 13, negative: 27, negative conditional: 0, negative unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3293, positive: 2292, positive conditional: 0, positive unconditional: 2292, negative: 1001, negative conditional: 0, negative unconditional: 1001, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 4223, positive: 2552, positive conditional: 0, positive unconditional: 2552, negative: 93, negative conditional: 0, negative unconditional: 93, unknown: 1578, unknown conditional: 0, unknown unconditional: 1578] , Statistics on independence cache: Total cache size (in pairs): 318, Positive cache size: 306, Positive conditional cache size: 0, Positive unconditional cache size: 306, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 83]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 141]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 122]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 122]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 123]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 123]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 124]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 124]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 125]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 125]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 126]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 127]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 130]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 103]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 121]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 120]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 123]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 122]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that pointer dereference always succeeds Cancelled while BasicCegarLoop was constructing difference of abstraction (696states) and FLOYD_HOARE automaton (currently 32 states, 44 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 136 for 3524ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 244 locations, 42 error locations. Started 1 CEGAR loops. OverallTime: 831893.0ms, OverallIterations: 23, TraceHistogramMax: 20, EmptinessCheckTime: 57.7ms, AutomataDifference: 502095.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 38481.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1503 SDtfs, 17533 SDslu, 13674 SDs, 0 SdLazy, 13951 SolverSat, 1750 SolverUnsat, 63 SolverUnknown, 0 SolverNotchecked, 198865.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 361 GetRequests, 119 SyntacticMatches, 11 SemanticMatches, 230 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 330393.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=4654occurred in iteration=15, InterpolantAutomatonStates: 162, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 4196.6ms AutomataMinimizationTime, 22 MinimizatonAttempts, 52249 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 271.0ms SsaConstructionTime, 1736.6ms SatisfiabilityAnalysisTime, 277656.2ms InterpolantComputationTime, 175 NumberOfCodeBlocks, 167 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 304 ConstructedInterpolants, 78 QuantifiedInterpolants, 9058 SizeOfPredicates, 182 NumberOfNonLiveVariables, 2068 ConjunctsInSsa, 270 ConjunctsInUnsatCore, 46 InterpolantComputations, 32 PerfectInterpolantSequences, 44/816 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown