/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/parallel-lamport.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-8c2bbc9 [2021-10-07 15:46:55,780 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-07 15:46:55,785 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-07 15:46:55,860 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-07 15:46:55,860 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-07 15:46:55,869 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-07 15:46:55,873 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-07 15:46:55,879 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-07 15:46:55,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-07 15:46:55,890 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-07 15:46:55,891 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-07 15:46:55,893 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-07 15:46:55,894 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-07 15:46:55,897 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-07 15:46:55,900 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-07 15:46:55,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-07 15:46:55,906 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-07 15:46:55,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-07 15:46:55,908 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-07 15:46:55,917 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-07 15:46:55,919 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-07 15:46:55,921 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-07 15:46:55,925 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-07 15:46:55,926 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-07 15:46:55,936 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-07 15:46:55,936 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-07 15:46:55,936 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-07 15:46:55,937 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-07 15:46:55,940 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-07 15:46:55,941 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-07 15:46:55,941 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-07 15:46:55,942 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-07 15:46:55,943 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-07 15:46:55,944 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-07 15:46:55,946 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-07 15:46:55,946 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-07 15:46:55,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-07 15:46:55,947 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-07 15:46:55,948 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-07 15:46:55,949 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-07 15:46:55,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-07 15:46:55,952 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-07 15:46:55,990 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-07 15:46:55,990 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-07 15:46:55,991 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-07 15:46:55,991 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-07 15:46:55,992 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-07 15:46:55,993 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-07 15:46:55,993 INFO L138 SettingsManager]: * Use SBE=true [2021-10-07 15:46:55,993 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-07 15:46:55,993 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-07 15:46:55,993 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-07 15:46:55,994 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-07 15:46:55,994 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-07 15:46:55,994 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-07 15:46:55,994 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-07 15:46:55,994 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-07 15:46:55,995 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-07 15:46:55,995 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-07 15:46:55,995 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-07 15:46:55,995 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-07 15:46:55,995 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-07 15:46:55,996 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-07 15:46:55,996 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-07 15:46:55,996 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-07 15:46:55,996 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-07 15:46:55,997 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-07 15:46:55,997 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-07 15:46:55,997 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-07 15:46:55,997 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-07 15:46:55,997 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-07 15:46:55,998 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-07 15:46:55,998 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-07 15:46:55,998 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-07 15:46:55,998 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-07 15:46:56,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-07 15:46:56,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-07 15:46:56,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-07 15:46:56,392 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-07 15:46:56,393 INFO L275 PluginConnector]: CDTParser initialized [2021-10-07 15:46:56,394 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2021-10-07 15:46:56,472 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/f0c5e54d9/1912745c6998435da06f0d6a88dc3beb/FLAG1287aad91 [2021-10-07 15:46:57,118 INFO L306 CDTParser]: Found 1 translation units. [2021-10-07 15:46:57,118 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2021-10-07 15:46:57,130 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/f0c5e54d9/1912745c6998435da06f0d6a88dc3beb/FLAG1287aad91 [2021-10-07 15:46:57,489 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/f0c5e54d9/1912745c6998435da06f0d6a88dc3beb [2021-10-07 15:46:57,492 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-07 15:46:57,500 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-07 15:46:57,502 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-07 15:46:57,502 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-07 15:46:57,509 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-07 15:46:57,511 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 03:46:57" (1/1) ... [2021-10-07 15:46:57,513 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f611824 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:57, skipping insertion in model container [2021-10-07 15:46:57,513 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 03:46:57" (1/1) ... [2021-10-07 15:46:57,522 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-07 15:46:57,563 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-07 15:46:57,894 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/parallel-lamport.wvr.c[2873,2886] [2021-10-07 15:46:57,908 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-07 15:46:57,925 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-07 15:46:57,931 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-07 15:46:57,951 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/parallel-lamport.wvr.c[2873,2886] [2021-10-07 15:46:57,956 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-07 15:46:57,969 INFO L203 MainTranslator]: Completed pre-run [2021-10-07 15:46:57,999 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/parallel-lamport.wvr.c[2873,2886] [2021-10-07 15:46:58,004 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-07 15:46:58,025 INFO L208 MainTranslator]: Completed translation [2021-10-07 15:46:58,026 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58 WrapperNode [2021-10-07 15:46:58,026 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-07 15:46:58,027 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-07 15:46:58,028 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-07 15:46:58,028 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-07 15:46:58,037 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,050 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,087 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-07 15:46:58,088 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-07 15:46:58,088 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-07 15:46:58,089 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-07 15:46:58,100 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,100 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,105 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,106 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,117 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,122 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,139 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-07 15:46:58,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-07 15:46:58,140 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-07 15:46:58,141 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-07 15:46:58,142 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (1/1) ... [2021-10-07 15:46:58,152 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-07 15:46:58,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-07 15:46:58,188 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-07 15:46:58,211 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-07 15:46:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-07 15:46:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-07 15:46:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-07 15:46:58,261 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-07 15:46:58,262 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-07 15:46:58,262 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-07 15:46:58,262 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-07 15:46:58,262 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-07 15:46:58,263 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-07 15:46:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-07 15:46:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-07 15:46:58,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-07 15:46:58,263 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-07 15:46:58,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-07 15:46:58,266 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-07 15:46:59,042 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-07 15:46:59,043 INFO L299 CfgBuilder]: Removed 31 assume(true) statements. [2021-10-07 15:46:59,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 03:46:59 BoogieIcfgContainer [2021-10-07 15:46:59,049 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-07 15:46:59,053 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-07 15:46:59,054 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-07 15:46:59,058 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-07 15:46:59,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.10 03:46:57" (1/3) ... [2021-10-07 15:46:59,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25437a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 03:46:59, skipping insertion in model container [2021-10-07 15:46:59,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 03:46:58" (2/3) ... [2021-10-07 15:46:59,060 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25437a35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 03:46:59, skipping insertion in model container [2021-10-07 15:46:59,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 03:46:59" (3/3) ... [2021-10-07 15:46:59,063 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2021-10-07 15:46:59,070 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-07 15:46:59,070 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2021-10-07 15:46:59,070 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-07 15:46:59,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-07 15:46:59,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-07 15:46:59,158 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,158 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,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-07 15:46:59,159 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,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-07 15:46:59,159 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,160 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,160 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,160 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,160 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,161 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,161 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,161 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,161 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,163 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,163 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,163 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,164 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,164 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,164 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,165 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,166 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,166 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,167 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,167 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,167 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,168 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,168 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,169 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,169 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,169 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,169 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,170 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,170 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,170 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,172 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,172 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,172 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,173 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,173 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,174 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,174 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,175 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,175 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,179 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,179 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,179 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,180 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,180 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,181 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,181 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,181 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,181 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,181 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,182 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,182 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,183 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,183 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,183 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,183 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,184 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,185 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,185 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,185 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,185 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,186 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,186 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,186 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,186 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,187 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,191 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,191 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,191 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,192 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,192 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,193 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,193 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,193 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,193 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,194 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,194 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,194 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,194 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,195 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,195 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,197 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,197 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,198 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,199 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,200 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,204 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,209 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,210 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,210 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,211 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,211 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,212 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,212 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,213 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,213 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,213 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,213 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,214 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,215 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,215 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,215 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,215 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,216 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,216 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,216 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,217 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,217 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,217 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,217 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,218 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,218 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,218 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,218 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,222 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,223 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,223 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,223 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,224 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,232 WARN L313 ript$VariableManager]: TermVariabe thread3Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,232 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,232 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,232 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,233 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,233 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,237 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,237 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,238 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork2_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,238 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,239 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-07 15:46:59,252 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-07 15:46:59,326 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-07 15:46:59,340 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-07 15:46:59,341 INFO L340 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2021-10-07 15:46:59,369 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-10-07 15:46:59,388 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 227 places, 231 transitions, 486 flow [2021-10-07 15:46:59,392 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 227 places, 231 transitions, 486 flow [2021-10-07 15:46:59,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 227 places, 231 transitions, 486 flow [2021-10-07 15:46:59,581 INFO L129 PetriNetUnfolder]: 14/228 cut-off events. [2021-10-07 15:46:59,582 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-07 15:46:59,590 INFO L84 FinitePrefix]: Finished finitePrefix Result has 241 conditions, 228 events. 14/228 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 323 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 176. Up to 2 conditions per place. [2021-10-07 15:46:59,599 INFO L116 LiptonReduction]: Number of co-enabled transitions 7112 [2021-10-07 15:47:23,344 INFO L131 LiptonReduction]: Checked pairs total: 27341 [2021-10-07 15:47:23,344 INFO L133 LiptonReduction]: Total number of compositions: 247 [2021-10-07 15:47:23,356 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 74 places, 68 transitions, 160 flow [2021-10-07 15:47:23,606 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 5914 states, 5710 states have (on average 3.632749562171629) internal successors, (20743), 5913 states have internal predecessors, (20743), 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-07 15:47:23,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 5914 states, 5710 states have (on average 3.632749562171629) internal successors, (20743), 5913 states have internal predecessors, (20743), 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-07 15:47:23,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-07 15:47:23,639 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:23,640 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-07 15:47:23,641 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:23,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:23,648 INFO L82 PathProgramCache]: Analyzing trace with hash 27865, now seen corresponding path program 1 times [2021-10-07 15:47:23,666 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:23,666 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [692672703] [2021-10-07 15:47:23,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:23,667 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:23,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:23,672 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-07 15:47:23,723 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-07 15:47:23,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:23,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-07 15:47:23,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:24,523 INFO L354 Elim1Store]: treesize reduction 245, result has 17.2 percent of original size [2021-10-07 15:47:24,525 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 5 case distinctions, treesize of input 71 treesize of output 105 [2021-10-07 15:47:24,558 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-07 15:47:24,559 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 175 treesize of output 171 [2021-10-07 15:47:28,318 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-07 15:47:28,319 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:28,357 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-07 15:47:28,359 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:28,359 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [692672703] [2021-10-07 15:47:28,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [692672703] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:28,360 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:28,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-07 15:47:28,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887433353] [2021-10-07 15:47:28,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:28,368 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:28,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:28,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:28,409 INFO L87 Difference]: Start difference. First operand has 5914 states, 5710 states have (on average 3.632749562171629) internal successors, (20743), 5913 states have internal predecessors, (20743), 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 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-07 15:47:28,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:28,878 INFO L93 Difference]: Finished difference Result 4088 states and 12929 transitions. [2021-10-07 15:47:28,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:28,880 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-07 15:47:28,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:28,967 INFO L225 Difference]: With dead ends: 4088 [2021-10-07 15:47:28,967 INFO L226 Difference]: Without dead ends: 4088 [2021-10-07 15:47:28,969 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 60.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:29,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4088 states. [2021-10-07 15:47:29,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4088 to 4088. [2021-10-07 15:47:29,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4088 states, 3957 states have (on average 3.2673742734394744) internal successors, (12929), 4087 states have internal predecessors, (12929), 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-07 15:47:29,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4088 states to 4088 states and 12929 transitions. [2021-10-07 15:47:29,251 INFO L78 Accepts]: Start accepts. Automaton has 4088 states and 12929 transitions. Word has length 2 [2021-10-07 15:47:29,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:29,252 INFO L470 AbstractCegarLoop]: Abstraction has 4088 states and 12929 transitions. [2021-10-07 15:47:29,252 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-07 15:47:29,252 INFO L276 IsEmpty]: Start isEmpty. Operand 4088 states and 12929 transitions. [2021-10-07 15:47:29,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-07 15:47:29,253 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:29,253 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-07 15:47:29,270 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-07 15:47:29,467 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-07 15:47:29,468 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:29,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:29,470 INFO L82 PathProgramCache]: Analyzing trace with hash 27866, now seen corresponding path program 1 times [2021-10-07 15:47:29,471 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:29,471 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1036020096] [2021-10-07 15:47:29,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:29,471 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:29,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:29,473 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-07 15:47:29,485 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-07 15:47:29,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:29,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-07 15:47:29,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:29,817 INFO L354 Elim1Store]: treesize reduction 358, result has 15.4 percent of original size [2021-10-07 15:47:29,818 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 9 case distinctions, treesize of input 190 treesize of output 225 [2021-10-07 15:47:33,587 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-07 15:47:33,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:33,600 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-07 15:47:33,600 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:33,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1036020096] [2021-10-07 15:47:33,601 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1036020096] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:33,601 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:33,601 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-07 15:47:33,601 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296248354] [2021-10-07 15:47:33,602 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:33,603 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:33,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:33,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:33,604 INFO L87 Difference]: Start difference. First operand 4088 states and 12929 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-07 15:47:33,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:33,903 INFO L93 Difference]: Finished difference Result 3107 states and 9344 transitions. [2021-10-07 15:47:33,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:33,904 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-07 15:47:33,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:33,934 INFO L225 Difference]: With dead ends: 3107 [2021-10-07 15:47:33,934 INFO L226 Difference]: Without dead ends: 3107 [2021-10-07 15:47:33,939 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:33,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3107 states. [2021-10-07 15:47:34,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3107 to 3107. [2021-10-07 15:47:34,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3107 states, 3013 states have (on average 3.1012280119482245) internal successors, (9344), 3106 states have internal predecessors, (9344), 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-07 15:47:34,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3107 states to 3107 states and 9344 transitions. [2021-10-07 15:47:34,084 INFO L78 Accepts]: Start accepts. Automaton has 3107 states and 9344 transitions. Word has length 2 [2021-10-07 15:47:34,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:34,084 INFO L470 AbstractCegarLoop]: Abstraction has 3107 states and 9344 transitions. [2021-10-07 15:47:34,085 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-07 15:47:34,085 INFO L276 IsEmpty]: Start isEmpty. Operand 3107 states and 9344 transitions. [2021-10-07 15:47:34,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-07 15:47:34,086 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:34,086 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-07 15:47:34,102 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Ended with exit code 0 [2021-10-07 15:47:34,297 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-07 15:47:34,299 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:34,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:34,300 INFO L82 PathProgramCache]: Analyzing trace with hash 27685, now seen corresponding path program 1 times [2021-10-07 15:47:34,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:34,301 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [284251338] [2021-10-07 15:47:34,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:34,302 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:34,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:34,303 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-07 15:47:34,340 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-07 15:47:34,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:34,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-07 15:47:34,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:34,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-07 15:47:34,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-07 15:47:34,663 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-07 15:47:34,663 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 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-07 15:47:34,735 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-07 15:47:34,736 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:34,863 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-07 15:47:34,863 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:34,863 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [284251338] [2021-10-07 15:47:34,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [284251338] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:34,864 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:34,864 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-07 15:47:34,864 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424203504] [2021-10-07 15:47:34,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:34,865 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:34,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:34,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:34,866 INFO L87 Difference]: Start difference. First operand 3107 states and 9344 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-07 15:47:35,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:35,454 INFO L93 Difference]: Finished difference Result 6214 states and 18689 transitions. [2021-10-07 15:47:35,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-07 15:47:35,456 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-07 15:47:35,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:35,532 INFO L225 Difference]: With dead ends: 6214 [2021-10-07 15:47:35,533 INFO L226 Difference]: Without dead ends: 6214 [2021-10-07 15:47:35,533 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 99.5ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:35,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6214 states. [2021-10-07 15:47:35,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6214 to 3109. [2021-10-07 15:47:35,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3109 states, 3015 states have (on average 3.101160862354892) internal successors, (9350), 3108 states have internal predecessors, (9350), 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-07 15:47:35,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3109 states to 3109 states and 9350 transitions. [2021-10-07 15:47:35,720 INFO L78 Accepts]: Start accepts. Automaton has 3109 states and 9350 transitions. Word has length 2 [2021-10-07 15:47:35,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:35,721 INFO L470 AbstractCegarLoop]: Abstraction has 3109 states and 9350 transitions. [2021-10-07 15:47:35,721 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-07 15:47:35,726 INFO L276 IsEmpty]: Start isEmpty. Operand 3109 states and 9350 transitions. [2021-10-07 15:47:35,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-07 15:47:35,727 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:35,727 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-07 15:47:35,742 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-07 15:47:35,942 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-07 15:47:35,942 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:35,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:35,943 INFO L82 PathProgramCache]: Analyzing trace with hash 27686, now seen corresponding path program 1 times [2021-10-07 15:47:35,943 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:35,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1511507555] [2021-10-07 15:47:35,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:35,944 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:35,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:35,946 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-07 15:47:35,952 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-07 15:47:35,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:35,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 42 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-07 15:47:35,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:36,213 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-07 15:47:36,213 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 70 [2021-10-07 15:47:36,850 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-07 15:47:36,851 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:36,854 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-07 15:47:36,855 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:36,855 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1511507555] [2021-10-07 15:47:36,855 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1511507555] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:36,855 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:36,855 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 1 [2021-10-07 15:47:36,856 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955448407] [2021-10-07 15:47:36,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-07 15:47:36,857 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:36,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-07 15:47:36,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-07 15:47:36,858 INFO L87 Difference]: Start difference. First operand 3109 states and 9350 transitions. 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-07 15:47:37,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:37,035 INFO L93 Difference]: Finished difference Result 3108 states and 9347 transitions. [2021-10-07 15:47:37,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:37,036 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-07 15:47:37,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:37,073 INFO L225 Difference]: With dead ends: 3108 [2021-10-07 15:47:37,073 INFO L226 Difference]: Without dead ends: 3108 [2021-10-07 15:47:37,075 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-07 15:47:37,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3108 states. [2021-10-07 15:47:37,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3108 to 3108. [2021-10-07 15:47:37,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3108 states, 3015 states have (on average 3.1001658374792704) internal successors, (9347), 3107 states have internal predecessors, (9347), 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-07 15:47:37,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3108 states to 3108 states and 9347 transitions. [2021-10-07 15:47:37,238 INFO L78 Accepts]: Start accepts. Automaton has 3108 states and 9347 transitions. Word has length 2 [2021-10-07 15:47:37,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:37,239 INFO L470 AbstractCegarLoop]: Abstraction has 3108 states and 9347 transitions. [2021-10-07 15:47:37,239 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-07 15:47:37,239 INFO L276 IsEmpty]: Start isEmpty. Operand 3108 states and 9347 transitions. [2021-10-07 15:47:37,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-10-07 15:47:37,240 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:37,240 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-10-07 15:47:37,255 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-10-07 15:47:37,452 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-07 15:47:37,453 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:37,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:37,455 INFO L82 PathProgramCache]: Analyzing trace with hash 26796595, now seen corresponding path program 1 times [2021-10-07 15:47:37,455 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:37,458 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [903984312] [2021-10-07 15:47:37,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:37,458 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:37,458 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:37,461 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-07 15:47:37,467 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-07 15:47:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:37,542 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-07 15:47:37,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:37,758 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-07 15:47:37,759 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 7 case distinctions, treesize of input 73 treesize of output 116 [2021-10-07 15:47:43,257 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-07 15:47:43,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:43,277 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-07 15:47:43,277 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:43,277 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [903984312] [2021-10-07 15:47:43,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [903984312] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:43,278 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:43,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-07 15:47:43,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530709608] [2021-10-07 15:47:43,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:43,279 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:43,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:43,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:43,279 INFO L87 Difference]: Start difference. First operand 3108 states and 9347 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:43,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:43,479 INFO L93 Difference]: Finished difference Result 3024 states and 9129 transitions. [2021-10-07 15:47:43,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:43,480 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:43,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:43,496 INFO L225 Difference]: With dead ends: 3024 [2021-10-07 15:47:43,496 INFO L226 Difference]: Without dead ends: 3024 [2021-10-07 15:47:43,496 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:43,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3024 states. [2021-10-07 15:47:43,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3024 to 3024. [2021-10-07 15:47:43,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3024 states, 2946 states have (on average 3.0987780040733197) internal successors, (9129), 3023 states have internal predecessors, (9129), 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-07 15:47:43,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3024 states to 3024 states and 9129 transitions. [2021-10-07 15:47:43,624 INFO L78 Accepts]: Start accepts. Automaton has 3024 states and 9129 transitions. Word has length 4 [2021-10-07 15:47:43,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:43,625 INFO L470 AbstractCegarLoop]: Abstraction has 3024 states and 9129 transitions. [2021-10-07 15:47:43,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:43,625 INFO L276 IsEmpty]: Start isEmpty. Operand 3024 states and 9129 transitions. [2021-10-07 15:47:43,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-10-07 15:47:43,625 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:43,625 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-10-07 15:47:43,649 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-07 15:47:43,840 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-07 15:47:43,842 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:43,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:43,845 INFO L82 PathProgramCache]: Analyzing trace with hash 26796594, now seen corresponding path program 1 times [2021-10-07 15:47:43,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:43,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2125725496] [2021-10-07 15:47:43,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:43,845 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:43,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:43,846 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-07 15:47:43,850 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-07 15:47:43,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:43,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-07 15:47:43,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:44,163 INFO L354 Elim1Store]: treesize reduction 239, result has 19.3 percent of original size [2021-10-07 15:47:44,164 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 5 case distinctions, treesize of input 51 treesize of output 91 [2021-10-07 15:47:44,170 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 118 treesize of output 116 [2021-10-07 15:47:47,992 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-07 15:47:47,992 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:48,042 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-07 15:47:48,043 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:48,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2125725496] [2021-10-07 15:47:48,043 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2125725496] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:48,043 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:48,043 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-07 15:47:48,044 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257118294] [2021-10-07 15:47:48,044 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:48,044 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:48,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:48,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:48,045 INFO L87 Difference]: Start difference. First operand 3024 states and 9129 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:48,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:48,295 INFO L93 Difference]: Finished difference Result 2940 states and 8911 transitions. [2021-10-07 15:47:48,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:48,297 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:48,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:48,311 INFO L225 Difference]: With dead ends: 2940 [2021-10-07 15:47:48,311 INFO L226 Difference]: Without dead ends: 2940 [2021-10-07 15:47:48,311 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.1ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:48,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2940 states. [2021-10-07 15:47:48,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2940 to 2940. [2021-10-07 15:47:48,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2940 states, 2877 states have (on average 3.097323600973236) internal successors, (8911), 2939 states have internal predecessors, (8911), 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-07 15:47:48,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 8911 transitions. [2021-10-07 15:47:48,411 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 8911 transitions. Word has length 4 [2021-10-07 15:47:48,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:48,411 INFO L470 AbstractCegarLoop]: Abstraction has 2940 states and 8911 transitions. [2021-10-07 15:47:48,412 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:48,435 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 8911 transitions. [2021-10-07 15:47:48,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-10-07 15:47:48,435 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:48,435 INFO L512 BasicCegarLoop]: trace histogram [2, 1, 1] [2021-10-07 15:47:48,453 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-07 15:47:48,636 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-07 15:47:48,637 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:48,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:48,639 INFO L82 PathProgramCache]: Analyzing trace with hash 26746213, now seen corresponding path program 1 times [2021-10-07 15:47:48,640 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:48,640 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [109869135] [2021-10-07 15:47:48,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:48,640 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:48,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:48,641 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-07 15:47:48,648 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-07 15:47:48,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:48,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-07 15:47:48,710 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:48,732 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-07 15:47:48,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-07 15:47:49,001 INFO L354 Elim1Store]: treesize reduction 229, result has 22.6 percent of original size [2021-10-07 15:47:49,001 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 5 case distinctions, treesize of input 23 treesize of output 74 [2021-10-07 15:47:49,162 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-07 15:47:49,162 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:49,629 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-07 15:47:49,630 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:49,630 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [109869135] [2021-10-07 15:47:49,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [109869135] provided 0 perfect and 2 imperfect interpolant sequences [2021-10-07 15:47:49,630 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-07 15:47:49,630 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2021-10-07 15:47:49,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393429436] [2021-10-07 15:47:49,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-10-07 15:47:49,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:49,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-10-07 15:47:49,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-10-07 15:47:49,632 INFO L87 Difference]: Start difference. First operand 2940 states and 8911 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-07 15:47:51,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:51,530 INFO L93 Difference]: Finished difference Result 17619 states and 53434 transitions. [2021-10-07 15:47:51,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-10-07 15:47:51,531 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-07 15:47:51,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:51,634 INFO L225 Difference]: With dead ends: 17619 [2021-10-07 15:47:51,634 INFO L226 Difference]: Without dead ends: 17619 [2021-10-07 15:47:51,636 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 814.2ms TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-10-07 15:47:51,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17619 states. [2021-10-07 15:47:51,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17619 to 2944. [2021-10-07 15:47:51,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2944 states, 2881 states have (on average 3.0958000694203403) internal successors, (8919), 2943 states have internal predecessors, (8919), 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-07 15:47:51,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2944 states to 2944 states and 8919 transitions. [2021-10-07 15:47:51,999 INFO L78 Accepts]: Start accepts. Automaton has 2944 states and 8919 transitions. Word has length 4 [2021-10-07 15:47:51,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:52,000 INFO L470 AbstractCegarLoop]: Abstraction has 2944 states and 8919 transitions. [2021-10-07 15:47:52,000 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-07 15:47:52,000 INFO L276 IsEmpty]: Start isEmpty. Operand 2944 states and 8919 transitions. [2021-10-07 15:47:52,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-10-07 15:47:52,001 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:52,001 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-10-07 15:47:52,018 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-07 15:47:52,213 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-07 15:47:52,215 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:52,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:52,216 INFO L82 PathProgramCache]: Analyzing trace with hash -18258511, now seen corresponding path program 1 times [2021-10-07 15:47:52,217 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:52,217 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [668368091] [2021-10-07 15:47:52,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:52,218 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:52,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:52,219 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-07 15:47:52,219 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-07 15:47:52,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:52,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-07 15:47:52,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:52,518 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-07 15:47:52,519 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 70 [2021-10-07 15:47:53,100 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-07 15:47:53,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:53,120 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-07 15:47:53,120 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:53,120 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [668368091] [2021-10-07 15:47:53,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [668368091] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:53,121 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:53,121 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 1 [2021-10-07 15:47:53,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894161515] [2021-10-07 15:47:53,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-07 15:47:53,121 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:53,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-07 15:47:53,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-07 15:47:53,122 INFO L87 Difference]: Start difference. First operand 2944 states and 8919 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 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-07 15:47:53,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:53,269 INFO L93 Difference]: Finished difference Result 2743 states and 8350 transitions. [2021-10-07 15:47:53,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:53,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 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 6 [2021-10-07 15:47:53,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:53,284 INFO L225 Difference]: With dead ends: 2743 [2021-10-07 15:47:53,284 INFO L226 Difference]: Without dead ends: 2743 [2021-10-07 15:47:53,284 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-07 15:47:53,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2743 states. [2021-10-07 15:47:53,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2743 to 2743. [2021-10-07 15:47:53,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2743 states, 2693 states have (on average 3.1006312662458226) internal successors, (8350), 2742 states have internal predecessors, (8350), 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-07 15:47:53,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2743 states to 2743 states and 8350 transitions. [2021-10-07 15:47:53,369 INFO L78 Accepts]: Start accepts. Automaton has 2743 states and 8350 transitions. Word has length 6 [2021-10-07 15:47:53,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:53,370 INFO L470 AbstractCegarLoop]: Abstraction has 2743 states and 8350 transitions. [2021-10-07 15:47:53,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 2 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-07 15:47:53,370 INFO L276 IsEmpty]: Start isEmpty. Operand 2743 states and 8350 transitions. [2021-10-07 15:47:53,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-10-07 15:47:53,371 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:53,371 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-10-07 15:47:53,387 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-07 15:47:53,584 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-07 15:47:53,584 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:53,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:53,586 INFO L82 PathProgramCache]: Analyzing trace with hash -18258509, now seen corresponding path program 1 times [2021-10-07 15:47:53,587 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:53,587 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [688296239] [2021-10-07 15:47:53,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:53,587 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:53,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:53,589 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-07 15:47:53,595 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-07 15:47:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:53,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-07 15:47:53,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:53,969 INFO L354 Elim1Store]: treesize reduction 247, result has 16.6 percent of original size [2021-10-07 15:47:53,970 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 5 case distinctions, treesize of input 50 treesize of output 82 [2021-10-07 15:47:53,976 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 387 treesize of output 379 [2021-10-07 15:47:54,911 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-07 15:47:54,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:54,997 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-07 15:47:54,997 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:54,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [688296239] [2021-10-07 15:47:54,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [688296239] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:54,998 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:54,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-07 15:47:54,998 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [527498236] [2021-10-07 15:47:54,998 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:54,999 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:54,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:54,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:55,000 INFO L87 Difference]: Start difference. First operand 2743 states and 8350 transitions. Second operand has 4 states, 3 states have (on average 4.0) internal successors, (12), 3 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-07 15:47:55,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:55,152 INFO L93 Difference]: Finished difference Result 2542 states and 7781 transitions. [2021-10-07 15:47:55,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-07 15:47:55,154 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 3 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-07 15:47:55,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:55,165 INFO L225 Difference]: With dead ends: 2542 [2021-10-07 15:47:55,165 INFO L226 Difference]: Without dead ends: 2542 [2021-10-07 15:47:55,165 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 94.4ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:55,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2542 states. [2021-10-07 15:47:55,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2542 to 2542. [2021-10-07 15:47:55,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2542 states, 2505 states have (on average 3.106187624750499) internal successors, (7781), 2541 states have internal predecessors, (7781), 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-07 15:47:55,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2542 states to 2542 states and 7781 transitions. [2021-10-07 15:47:55,243 INFO L78 Accepts]: Start accepts. Automaton has 2542 states and 7781 transitions. Word has length 6 [2021-10-07 15:47:55,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:55,244 INFO L470 AbstractCegarLoop]: Abstraction has 2542 states and 7781 transitions. [2021-10-07 15:47:55,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.0) internal successors, (12), 3 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-07 15:47:55,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2542 states and 7781 transitions. [2021-10-07 15:47:55,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-07 15:47:55,246 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:55,246 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-07 15:47:55,262 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-07 15:47:55,459 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-07 15:47:55,459 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:55,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:55,460 INFO L82 PathProgramCache]: Analyzing trace with hash -366539778, now seen corresponding path program 1 times [2021-10-07 15:47:55,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:55,461 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1310549031] [2021-10-07 15:47:55,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:55,462 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:55,462 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:55,463 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-07 15:47:55,465 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-07 15:47:55,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-07 15:47:55,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-07 15:47:55,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-07 15:47:55,768 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-07 15:47:55,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 6 case distinctions, treesize of input 24 treesize of output 70 [2021-10-07 15:47:56,327 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-07 15:47:56,327 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-07 15:47:56,357 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-07 15:47:56,358 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-07 15:47:56,361 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1310549031] [2021-10-07 15:47:56,362 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1310549031] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-07 15:47:56,362 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-07 15:47:56,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2021-10-07 15:47:56,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854969966] [2021-10-07 15:47:56,367 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-07 15:47:56,367 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-07 15:47:56,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-07 15:47:56,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-07 15:47:56,368 INFO L87 Difference]: Start difference. First operand 2542 states and 7781 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:56,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-07 15:47:56,579 INFO L93 Difference]: Finished difference Result 1840 states and 5509 transitions. [2021-10-07 15:47:56,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-10-07 15:47:56,580 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:56,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-07 15:47:56,587 INFO L225 Difference]: With dead ends: 1840 [2021-10-07 15:47:56,587 INFO L226 Difference]: Without dead ends: 1840 [2021-10-07 15:47:56,587 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.3ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-10-07 15:47:56,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1840 states. [2021-10-07 15:47:56,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1840 to 1840. [2021-10-07 15:47:56,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1840 states, 1827 states have (on average 3.0153256704980844) internal successors, (5509), 1839 states have internal predecessors, (5509), 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-07 15:47:56,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1840 states to 1840 states and 5509 transitions. [2021-10-07 15:47:56,642 INFO L78 Accepts]: Start accepts. Automaton has 1840 states and 5509 transitions. Word has length 8 [2021-10-07 15:47:56,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-07 15:47:56,642 INFO L470 AbstractCegarLoop]: Abstraction has 1840 states and 5509 transitions. [2021-10-07 15:47:56,643 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 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-07 15:47:56,643 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 5509 transitions. [2021-10-07 15:47:56,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2021-10-07 15:47:56,645 INFO L504 BasicCegarLoop]: Found error trace [2021-10-07 15:47:56,645 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-10-07 15:47:56,664 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-07 15:47:56,864 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-07 15:47:56,865 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 31 more)] === [2021-10-07 15:47:56,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-07 15:47:56,866 INFO L82 PathProgramCache]: Analyzing trace with hash -366539777, now seen corresponding path program 1 times [2021-10-07 15:47:56,866 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-07 15:47:56,868 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [855003777] [2021-10-07 15:47:56,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-07 15:47:56,868 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-07 15:47:56,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-07 15:47:56,870 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-07 15:47:56,882 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-07 15:47:57,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-07 15:47:57,011 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-07 15:47:57,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-07 15:47:57,172 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-10-07 15:47:57,173 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-07 15:47:57,174 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location thread3Err1REQUIRES_VIOLATION [2021-10-07 15:47:57,176 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0REQUIRES_VIOLATION [2021-10-07 15:47:57,177 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1REQUIRES_VIOLATION [2021-10-07 15:47:57,177 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0REQUIRES_VIOLATION [2021-10-07 15:47:57,177 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1REQUIRES_VIOLATION [2021-10-07 15:47:57,177 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0REQUIRES_VIOLATION [2021-10-07 15:47:57,177 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1REQUIRES_VIOLATION [2021-10-07 15:47:57,177 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2REQUIRES_VIOLATION [2021-10-07 15:47:57,178 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3REQUIRES_VIOLATION [2021-10-07 15:47:57,178 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATION [2021-10-07 15:47:57,178 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATION [2021-10-07 15:47:57,178 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATION [2021-10-07 15:47:57,178 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATION [2021-10-07 15:47:57,178 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATION [2021-10-07 15:47:57,179 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATION [2021-10-07 15:47:57,179 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATION [2021-10-07 15:47:57,179 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATION [2021-10-07 15:47:57,179 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATION [2021-10-07 15:47:57,179 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATION [2021-10-07 15:47:57,179 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATION [2021-10-07 15:47:57,180 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATION [2021-10-07 15:47:57,180 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATION [2021-10-07 15:47:57,180 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATION [2021-10-07 15:47:57,180 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK [2021-10-07 15:47:57,180 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK [2021-10-07 15:47:57,180 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0REQUIRES_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1REQUIRES_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0REQUIRES_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1REQUIRES_VIOLATION [2021-10-07 15:47:57,181 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0REQUIRES_VIOLATION [2021-10-07 15:47:57,182 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2REQUIRES_VIOLATION [2021-10-07 15:47:57,182 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3REQUIRES_VIOLATION [2021-10-07 15:47:57,200 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-07 15:47:57,392 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-07 15:47:57,401 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-07 15:47:57,401 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-07 15:47:57,435 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.10 03:47:57 BasicIcfg [2021-10-07 15:47:57,436 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-07 15:47:57,437 INFO L168 Benchmark]: Toolchain (without parser) took 59942.47 ms. Allocated memory was 175.1 MB in the beginning and 308.3 MB in the end (delta: 133.2 MB). Free memory was 149.1 MB in the beginning and 128.1 MB in the end (delta: 21.0 MB). Peak memory consumption was 155.1 MB. Max. memory is 8.0 GB. [2021-10-07 15:47:57,437 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 175.1 MB. Free memory is still 145.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-07 15:47:57,437 INFO L168 Benchmark]: CACSL2BoogieTranslator took 524.60 ms. Allocated memory is still 175.1 MB. Free memory was 148.7 MB in the beginning and 135.0 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-10-07 15:47:57,438 INFO L168 Benchmark]: Boogie Procedure Inliner took 59.75 ms. Allocated memory is still 175.1 MB. Free memory was 135.0 MB in the beginning and 133.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-07 15:47:57,438 INFO L168 Benchmark]: Boogie Preprocessor took 51.14 ms. Allocated memory is still 175.1 MB. Free memory was 133.0 MB in the beginning and 131.2 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-07 15:47:57,439 INFO L168 Benchmark]: RCFGBuilder took 908.80 ms. Allocated memory is still 175.1 MB. Free memory was 131.0 MB in the beginning and 147.4 MB in the end (delta: -16.4 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-10-07 15:47:57,439 INFO L168 Benchmark]: TraceAbstraction took 58384.89 ms. Allocated memory was 175.1 MB in the beginning and 308.3 MB in the end (delta: 133.2 MB). Free memory was 146.9 MB in the beginning and 128.1 MB in the end (delta: 18.8 MB). Peak memory consumption was 151.9 MB. Max. memory is 8.0 GB. [2021-10-07 15:47:57,441 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.22 ms. Allocated memory is still 175.1 MB. Free memory is still 145.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 524.60 ms. Allocated memory is still 175.1 MB. Free memory was 148.7 MB in the beginning and 135.0 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 59.75 ms. Allocated memory is still 175.1 MB. Free memory was 135.0 MB in the beginning and 133.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 51.14 ms. Allocated memory is still 175.1 MB. Free memory was 133.0 MB in the beginning and 131.2 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 908.80 ms. Allocated memory is still 175.1 MB. Free memory was 131.0 MB in the beginning and 147.4 MB in the end (delta: -16.4 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 58384.89 ms. Allocated memory was 175.1 MB in the beginning and 308.3 MB in the end (delta: 133.2 MB). Free memory was 146.9 MB in the beginning and 128.1 MB in the end (delta: 18.8 MB). Peak memory consumption was 151.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 23952.1ms, 227 PlacesBefore, 74 PlacesAfterwards, 231 TransitionsBefore, 68 TransitionsAfterwards, 7112 CoEnabledTransitionPairs, 13 FixpointIterations, 115 TrivialSequentialCompositions, 92 ConcurrentSequentialCompositions, 14 TrivialYvCompositions, 16 ConcurrentYvCompositions, 10 ChoiceCompositions, 247 TotalNumberOfCompositions, 27341 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 12322, positive: 11720, positive conditional: 0, positive unconditional: 11720, negative: 602, negative conditional: 0, negative unconditional: 602, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4852, positive: 4787, positive conditional: 0, positive unconditional: 4787, negative: 65, negative conditional: 0, negative unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4852, positive: 4734, positive conditional: 0, positive unconditional: 4734, negative: 118, negative conditional: 0, negative unconditional: 118, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 118, positive: 53, positive conditional: 0, positive unconditional: 53, negative: 65, negative conditional: 0, negative unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 948, positive: 48, positive conditional: 0, positive unconditional: 48, negative: 900, negative conditional: 0, negative unconditional: 900, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 12322, positive: 6933, positive conditional: 0, positive unconditional: 6933, negative: 537, negative conditional: 0, negative unconditional: 537, unknown: 4852, unknown conditional: 0, unknown unconditional: 4852] , Statistics on independence cache: Total cache size (in pairs): 506, Positive cache size: 473, Positive conditional cache size: 0, Positive unconditional cache size: 473, Negative cache size: 33, Negative conditional cache size: 0, Negative unconditional cache size: 33 - 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 - CounterExampleResult [Line: 78]: pointer dereference may fail pointer dereference may fail We found a FailurePath: [L41] 0 _Bool e1, e2; [L42] 0 int n1, n2, tmp1, tmp2, i, j, i1, i2, n; [L43] 0 int* f; [L86] 0 pthread_t t1, t2, t3; [L89] 0 tmp1 = __VERIFIER_nondet_int() [L90] 0 tmp2 = __VERIFIER_nondet_int() [L91] 0 i = __VERIFIER_nondet_int() [L92] 0 j = __VERIFIER_nondet_int() [L93] 0 i1 = __VERIFIER_nondet_int() [L94] 0 i2 = __VERIFIER_nondet_int() [L95] 0 n = __VERIFIER_nondet_int() [L38] COND FALSE 0 !(!cond) [L38] COND FALSE 0 !(!cond) [L124] 0 int* arr = (int*)malloc(sizeof(int) * (size_t)size); [L125] 0 int i = 0; VAL [e1=0, e2=0, f={0:0}, n=0, n1=0, n2=0] [L125] COND FALSE 0 !(i < size) [L128] 0 return arr; [L96] 0 f = create_fresh_int_array(n) [L38] COND FALSE 0 !(!cond) [L38] COND FALSE 0 !(!cond) [L102] 0 e1 = 0 [L103] 0 e2 = 0 [L104] 0 n1 = 0 [L105] 0 n2 = 0 [L107] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [e1=0, e2=0, f={1:0}, i=-2147483648, j=-2147483648, n=0, n1=0, n2=0] [L108] FCALL, FORK 0 pthread_create(&t2, 0, thread2, 0) VAL [e1=0, e2=0, f={1:0}, i=-2147483648, j=-2147483648, n=0, n1=0, n2=0] [L109] FCALL, FORK 0 pthread_create(&t3, 0, thread3, 0) VAL [e1=0, e2=0, f={1:0}, i=-2147483648, j=-2147483648, n=0, n1=0, n2=0] [L78] 3 f[j] - UnprovableResult [Line: 55]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 55]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 70]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 70]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 78]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 80]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 80]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 126]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 126]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 107]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 107]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 108]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 108]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 109]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 109]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 110]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 110]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 111]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 111]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 112]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 112]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 115]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 85]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 108]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 109]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 107]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 297 locations, 35 error locations. Started 1 CEGAR loops. OverallTime: 58073.3ms, OverallIterations: 11, TraceHistogramMax: 2, EmptinessCheckTime: 41.6ms, AutomataDifference: 4855.8ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 24264.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 399 SDtfs, 1239 SDslu, 290 SDs, 0 SdLazy, 369 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3040.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 63 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1236.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=5914occurred in iteration=0, InterpolantAutomatonStates: 37, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1566.0ms AutomataMinimizationTime, 10 MinimizatonAttempts, 17780 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 127.7ms SsaConstructionTime, 490.6ms SatisfiabilityAnalysisTime, 23580.2ms InterpolantComputationTime, 48 NumberOfCodeBlocks, 48 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 60 ConstructedInterpolants, 13 QuantifiedInterpolants, 1372 SizeOfPredicates, 61 NumberOfNonLiveVariables, 605 ConjunctsInSsa, 51 ConjunctsInUnsatCore, 20 InterpolantComputations, 18 PerfectInterpolantSequences, 0/6 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 proved your program to be incorrect! [2021-10-07 15:47:57,483 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...