/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf -i ../sv-benchmarks/c/weaver/popl20/send-receive.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-8c2bbc9 [2021-10-06 21:33:36,098 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-06 21:33:36,100 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-06 21:33:36,141 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-06 21:33:36,141 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-06 21:33:36,143 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-06 21:33:36,144 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-06 21:33:36,147 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-06 21:33:36,149 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-06 21:33:36,150 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-06 21:33:36,151 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-06 21:33:36,153 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-06 21:33:36,153 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-06 21:33:36,154 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-06 21:33:36,156 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-06 21:33:36,158 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-06 21:33:36,159 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-06 21:33:36,160 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-06 21:33:36,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-06 21:33:36,164 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-06 21:33:36,168 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-06 21:33:36,169 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-06 21:33:36,171 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-06 21:33:36,176 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-06 21:33:36,183 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-06 21:33:36,184 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-06 21:33:36,184 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-06 21:33:36,186 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-06 21:33:36,187 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-06 21:33:36,193 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-06 21:33:36,193 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-06 21:33:36,194 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-06 21:33:36,196 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-06 21:33:36,196 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-06 21:33:36,198 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-06 21:33:36,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-06 21:33:36,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-06 21:33:36,199 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-06 21:33:36,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-06 21:33:36,201 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-06 21:33:36,202 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-06 21:33:36,203 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-10-06 21:33:36,262 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-06 21:33:36,262 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-06 21:33:36,263 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-06 21:33:36,263 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-06 21:33:36,265 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-06 21:33:36,266 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-06 21:33:36,266 INFO L138 SettingsManager]: * Use SBE=true [2021-10-06 21:33:36,266 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-06 21:33:36,266 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-06 21:33:36,266 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-10-06 21:33:36,267 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-06 21:33:36,267 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-06 21:33:36,267 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-06 21:33:36,267 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-10-06 21:33:36,267 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-10-06 21:33:36,268 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-10-06 21:33:36,269 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-06 21:33:36,270 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-10-06 21:33:36,270 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-10-06 21:33:36,270 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-10-06 21:33:36,270 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-06 21:33:36,270 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-06 21:33:36,271 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-06 21:33:36,271 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-06 21:33:36,271 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-06 21:33:36,271 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-06 21:33:36,272 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-06 21:33:36,272 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-06 21:33:36,273 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-10-06 21:33:36,273 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-10-06 21:33:36,273 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-10-06 21:33:36,273 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-06 21:33:36,274 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-06 21:33:36,666 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-06 21:33:36,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-06 21:33:36,693 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-06 21:33:36,694 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-06 21:33:36,695 INFO L275 PluginConnector]: CDTParser initialized [2021-10-06 21:33:36,696 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20/send-receive.wvr.c [2021-10-06 21:33:36,784 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/1409e2d93/037beec824cd4ee684d331b5ec305bd2/FLAG504262065 [2021-10-06 21:33:37,424 INFO L306 CDTParser]: Found 1 translation units. [2021-10-06 21:33:37,425 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20/send-receive.wvr.c [2021-10-06 21:33:37,436 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/1409e2d93/037beec824cd4ee684d331b5ec305bd2/FLAG504262065 [2021-10-06 21:33:37,740 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/1409e2d93/037beec824cd4ee684d331b5ec305bd2 [2021-10-06 21:33:37,745 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-06 21:33:37,753 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-06 21:33:37,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-06 21:33:37,755 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-06 21:33:37,759 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-06 21:33:37,760 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.10 09:33:37" (1/1) ... [2021-10-06 21:33:37,761 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a07ddc4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:37, skipping insertion in model container [2021-10-06 21:33:37,762 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.10 09:33:37" (1/1) ... [2021-10-06 21:33:37,770 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-06 21:33:37,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-06 21:33:37,976 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20/send-receive.wvr.c[2538,2551] [2021-10-06 21:33:37,984 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-06 21:33:38,000 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-10-06 21:33:38,005 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-06 21:33:38,026 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20/send-receive.wvr.c[2538,2551] [2021-10-06 21:33:38,032 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-06 21:33:38,045 INFO L203 MainTranslator]: Completed pre-run [2021-10-06 21:33:38,096 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-2/releaseScripts/default/sv-benchmarks/c/weaver/popl20/send-receive.wvr.c[2538,2551] [2021-10-06 21:33:38,100 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-06 21:33:38,129 INFO L208 MainTranslator]: Completed translation [2021-10-06 21:33:38,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38 WrapperNode [2021-10-06 21:33:38,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-06 21:33:38,131 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-06 21:33:38,131 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-06 21:33:38,131 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-06 21:33:38,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,151 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,178 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-06 21:33:38,179 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-06 21:33:38,179 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-06 21:33:38,179 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-06 21:33:38,188 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,188 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,193 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,193 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,204 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,209 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,211 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,215 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-06 21:33:38,216 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-06 21:33:38,216 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-06 21:33:38,216 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-06 21:33:38,217 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (1/1) ... [2021-10-06 21:33:38,225 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-06 21:33:38,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 [2021-10-06 21:33:38,260 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-06 21:33:38,281 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-06 21:33:38,324 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-06 21:33:38,324 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-06 21:33:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-06 21:33:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-06 21:33:38,325 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-06 21:33:38,325 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-06 21:33:38,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-10-06 21:33:38,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-06 21:33:38,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-10-06 21:33:38,328 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-10-06 21:33:38,328 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-06 21:33:38,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-10-06 21:33:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-06 21:33:38,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-06 21:33:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-06 21:33:38,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-10-06 21:33:38,331 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-06 21:33:39,399 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-06 21:33:39,400 INFO L299 CfgBuilder]: Removed 19 assume(true) statements. [2021-10-06 21:33:39,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.10 09:33:39 BoogieIcfgContainer [2021-10-06 21:33:39,402 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-06 21:33:39,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-06 21:33:39,404 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-06 21:33:39,408 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-06 21:33:39,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.10 09:33:37" (1/3) ... [2021-10-06 21:33:39,409 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@502c2366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.10 09:33:39, skipping insertion in model container [2021-10-06 21:33:39,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 09:33:38" (2/3) ... [2021-10-06 21:33:39,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@502c2366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.10 09:33:39, skipping insertion in model container [2021-10-06 21:33:39,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.10 09:33:39" (3/3) ... [2021-10-06 21:33:39,411 INFO L111 eAbstractionObserver]: Analyzing ICFG send-receive.wvr.c [2021-10-06 21:33:39,417 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-06 21:33:39,417 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2021-10-06 21:33:39,417 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-06 21:33:39,452 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,452 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,452 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,452 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,453 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,453 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,453 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,453 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,454 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,454 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,454 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,454 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,455 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,455 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,455 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,455 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,456 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,456 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,457 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,457 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,457 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,457 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,458 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,458 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,458 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,458 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,459 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,459 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,459 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,459 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,460 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,460 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,460 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,460 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,461 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,461 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,461 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,461 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,461 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,462 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,462 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,462 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,463 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,463 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,463 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,463 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,463 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,464 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,464 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,464 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,464 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,464 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,465 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,465 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,469 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,469 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,469 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,470 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_~b~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,470 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,470 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,470 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,471 WARN L313 ript$VariableManager]: TermVariabe thread2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,471 WARN L313 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,473 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,474 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,474 WARN L313 ript$VariableManager]: TermVariabe thread1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,474 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,474 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,474 WARN L313 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,476 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,476 WARN L313 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-06 21:33:39,483 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-06 21:33:39,534 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-06 21:33:39,541 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-06 21:33:39,542 INFO L340 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2021-10-06 21:33:39,559 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-10-06 21:33:39,571 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 136 places, 135 transitions, 294 flow [2021-10-06 21:33:39,574 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 136 places, 135 transitions, 294 flow [2021-10-06 21:33:39,576 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 136 places, 135 transitions, 294 flow [2021-10-06 21:33:39,635 INFO L129 PetriNetUnfolder]: 9/132 cut-off events. [2021-10-06 21:33:39,636 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-10-06 21:33:39,641 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 132 events. 9/132 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 136 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 104. Up to 2 conditions per place. [2021-10-06 21:33:39,645 INFO L116 LiptonReduction]: Number of co-enabled transitions 1462 [2021-10-06 21:33:58,471 INFO L131 LiptonReduction]: Checked pairs total: 3172 [2021-10-06 21:33:58,472 INFO L133 LiptonReduction]: Total number of compositions: 132 [2021-10-06 21:33:58,481 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 120 flow [2021-10-06 21:33:58,530 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 582 states, 484 states have (on average 3.6012396694214877) internal successors, (1743), 581 states have internal predecessors, (1743), 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-06 21:33:58,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 582 states, 484 states have (on average 3.6012396694214877) internal successors, (1743), 581 states have internal predecessors, (1743), 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-06 21:33:58,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-06 21:33:58,540 INFO L504 BasicCegarLoop]: Found error trace [2021-10-06 21:33:58,541 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-06 21:33:58,541 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 27 more)] === [2021-10-06 21:33:58,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-06 21:33:58,547 INFO L82 PathProgramCache]: Analyzing trace with hash 18545, now seen corresponding path program 1 times [2021-10-06 21:33:58,559 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-06 21:33:58,560 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1687492320] [2021-10-06 21:33:58,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-06 21:33:58,561 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-06 21:33:58,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-06 21:33:58,574 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-06 21:33:58,586 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-06 21:33:58,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-06 21:33:58,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 7 conjunts are in the unsatisfiable core [2021-10-06 21:33:58,716 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-06 21:33:59,260 INFO L354 Elim1Store]: treesize reduction 245, result has 17.2 percent of original size [2021-10-06 21:33:59,261 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 73 treesize of output 107 [2021-10-06 21:33:59,294 INFO L354 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2021-10-06 21:33:59,295 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 292 treesize of output 284 [2021-10-06 21:34:02,943 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-06 21:34:02,943 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-06 21:34:02,977 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-06 21:34:02,978 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-06 21:34:02,979 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1687492320] [2021-10-06 21:34:02,980 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1687492320] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-06 21:34:02,980 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-06 21:34:02,980 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-06 21:34:02,982 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203810083] [2021-10-06 21:34:02,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-06 21:34:02,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-06 21:34:03,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-06 21:34:03,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-06 21:34:03,018 INFO L87 Difference]: Start difference. First operand has 582 states, 484 states have (on average 3.6012396694214877) internal successors, (1743), 581 states have internal predecessors, (1743), 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-06 21:34:03,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-06 21:34:03,388 INFO L93 Difference]: Finished difference Result 500 states and 1461 transitions. [2021-10-06 21:34:03,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-06 21:34:03,391 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-06 21:34:03,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-06 21:34:03,410 INFO L225 Difference]: With dead ends: 500 [2021-10-06 21:34:03,410 INFO L226 Difference]: Without dead ends: 500 [2021-10-06 21:34:03,411 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 52.6ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-06 21:34:03,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 500 states. [2021-10-06 21:34:03,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 500 to 500. [2021-10-06 21:34:03,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 500 states, 419 states have (on average 3.486873508353222) internal successors, (1461), 499 states have internal predecessors, (1461), 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-06 21:34:03,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 500 states to 500 states and 1461 transitions. [2021-10-06 21:34:03,497 INFO L78 Accepts]: Start accepts. Automaton has 500 states and 1461 transitions. Word has length 2 [2021-10-06 21:34:03,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-06 21:34:03,498 INFO L470 AbstractCegarLoop]: Abstraction has 500 states and 1461 transitions. [2021-10-06 21:34:03,498 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-06 21:34:03,498 INFO L276 IsEmpty]: Start isEmpty. Operand 500 states and 1461 transitions. [2021-10-06 21:34:03,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-06 21:34:03,499 INFO L504 BasicCegarLoop]: Found error trace [2021-10-06 21:34:03,499 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-06 21:34:03,515 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-06 21:34:03,700 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-06 21:34:03,701 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 27 more)] === [2021-10-06 21:34:03,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-06 21:34:03,702 INFO L82 PathProgramCache]: Analyzing trace with hash 18547, now seen corresponding path program 1 times [2021-10-06 21:34:03,703 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-06 21:34:03,703 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1183420909] [2021-10-06 21:34:03,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-06 21:34:03,704 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-06 21:34:03,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-06 21:34:03,705 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-06 21:34:03,707 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-06 21:34:03,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-06 21:34:03,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 47 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-06 21:34:03,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-06 21:34:04,017 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-06 21:34:04,018 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 89 treesize of output 130 [2021-10-06 21:34:05,711 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-06 21:34:05,711 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-06 21:34:05,722 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-06 21:34:05,723 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-06 21:34:05,723 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1183420909] [2021-10-06 21:34:05,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1183420909] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-06 21:34:05,723 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-06 21:34:05,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 2 [2021-10-06 21:34:05,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436108775] [2021-10-06 21:34:05,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-06 21:34:05,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-06 21:34:05,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-06 21:34:05,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-06 21:34:05,727 INFO L87 Difference]: Start difference. First operand 500 states and 1461 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-06 21:34:05,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-06 21:34:05,860 INFO L93 Difference]: Finished difference Result 419 states and 1180 transitions. [2021-10-06 21:34:05,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-06 21:34:05,860 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-06 21:34:05,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-06 21:34:05,865 INFO L225 Difference]: With dead ends: 419 [2021-10-06 21:34:05,866 INFO L226 Difference]: Without dead ends: 419 [2021-10-06 21:34:05,866 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 27.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-06 21:34:05,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2021-10-06 21:34:05,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 419. [2021-10-06 21:34:05,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 354 states have (on average 3.3333333333333335) internal successors, (1180), 418 states have internal predecessors, (1180), 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-06 21:34:05,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 1180 transitions. [2021-10-06 21:34:05,893 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 1180 transitions. Word has length 2 [2021-10-06 21:34:05,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-06 21:34:05,894 INFO L470 AbstractCegarLoop]: Abstraction has 419 states and 1180 transitions. [2021-10-06 21:34:05,894 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-06 21:34:05,894 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 1180 transitions. [2021-10-06 21:34:05,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-06 21:34:05,895 INFO L504 BasicCegarLoop]: Found error trace [2021-10-06 21:34:05,895 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-06 21:34:05,909 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-06 21:34:06,108 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-06 21:34:06,109 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 27 more)] === [2021-10-06 21:34:06,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-06 21:34:06,111 INFO L82 PathProgramCache]: Analyzing trace with hash 18469, now seen corresponding path program 1 times [2021-10-06 21:34:06,112 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-06 21:34:06,112 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1136273008] [2021-10-06 21:34:06,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-06 21:34:06,113 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-06 21:34:06,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-06 21:34:06,114 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-06 21:34:06,126 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-06 21:34:06,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-06 21:34:06,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 2 conjunts are in the unsatisfiable core [2021-10-06 21:34:06,157 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-06 21:34:06,343 INFO L354 Elim1Store]: treesize reduction 350, result has 15.7 percent of original size [2021-10-06 21:34:06,346 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-06 21:34:06,871 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-06 21:34:06,872 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-10-06 21:34:06,876 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-06 21:34:06,876 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2021-10-06 21:34:06,876 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1136273008] [2021-10-06 21:34:06,877 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1136273008] provided 2 perfect and 0 imperfect interpolant sequences [2021-10-06 21:34:06,877 INFO L186 FreeRefinementEngine]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2021-10-06 21:34:06,877 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1, 1] imperfect sequences [] total 1 [2021-10-06 21:34:06,877 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681526657] [2021-10-06 21:34:06,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-06 21:34:06,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2021-10-06 21:34:06,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-06 21:34:06,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-06 21:34:06,879 INFO L87 Difference]: Start difference. First operand 419 states and 1180 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-06 21:34:06,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-10-06 21:34:06,977 INFO L93 Difference]: Finished difference Result 418 states and 1179 transitions. [2021-10-06 21:34:06,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-06 21:34:06,977 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-06 21:34:06,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-10-06 21:34:06,982 INFO L225 Difference]: With dead ends: 418 [2021-10-06 21:34:06,982 INFO L226 Difference]: Without dead ends: 418 [2021-10-06 21:34:06,983 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-06 21:34:06,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2021-10-06 21:34:07,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 418. [2021-10-06 21:34:07,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 354 states have (on average 3.330508474576271) internal successors, (1179), 417 states have internal predecessors, (1179), 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-06 21:34:07,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 1179 transitions. [2021-10-06 21:34:07,004 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 1179 transitions. Word has length 2 [2021-10-06 21:34:07,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-10-06 21:34:07,005 INFO L470 AbstractCegarLoop]: Abstraction has 418 states and 1179 transitions. [2021-10-06 21:34:07,005 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-06 21:34:07,005 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 1179 transitions. [2021-10-06 21:34:07,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2021-10-06 21:34:07,006 INFO L504 BasicCegarLoop]: Found error trace [2021-10-06 21:34:07,006 INFO L512 BasicCegarLoop]: trace histogram [1, 1] [2021-10-06 21:34:07,019 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-06 21:34:07,219 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-06 21:34:07,220 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATION === [thread1Err0REQUIRES_VIOLATION, thread1Err1REQUIRES_VIOLATION, thread2Err0REQUIRES_VIOLATION, thread2Err1REQUIRES_VIOLATION (and 27 more)] === [2021-10-06 21:34:07,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-06 21:34:07,222 INFO L82 PathProgramCache]: Analyzing trace with hash 18470, now seen corresponding path program 1 times [2021-10-06 21:34:07,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2021-10-06 21:34:07,223 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1621171402] [2021-10-06 21:34:07,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-06 21:34:07,223 INFO L170 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-10-06 21:34:07,223 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/mathsat [2021-10-06 21:34:07,224 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-06 21:34:07,227 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-06 21:34:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-06 21:34:07,283 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-06 21:34:07,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-06 21:34:07,355 INFO L133 FreeRefinementEngine]: Strategy WOLF found a feasible trace [2021-10-06 21:34:07,355 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-10-06 21:34:07,356 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1REQUIRES_VIOLATION [2021-10-06 21:34:07,358 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0REQUIRES_VIOLATION [2021-10-06 21:34:07,359 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1REQUIRES_VIOLATION [2021-10-06 21:34:07,359 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0REQUIRES_VIOLATION [2021-10-06 21:34:07,359 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1REQUIRES_VIOLATION [2021-10-06 21:34:07,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2REQUIRES_VIOLATION [2021-10-06 21:34:07,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3REQUIRES_VIOLATION [2021-10-06 21:34:07,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATION [2021-10-06 21:34:07,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATION [2021-10-06 21:34:07,360 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATION [2021-10-06 21:34:07,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATION [2021-10-06 21:34:07,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATION [2021-10-06 21:34:07,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATION [2021-10-06 21:34:07,361 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATION [2021-10-06 21:34:07,362 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATION [2021-10-06 21:34:07,362 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATION [2021-10-06 21:34:07,362 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATION [2021-10-06 21:34:07,362 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11REQUIRES_VIOLATION [2021-10-06 21:34:07,363 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATION [2021-10-06 21:34:07,363 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATION [2021-10-06 21:34:07,363 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK [2021-10-06 21:34:07,363 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK [2021-10-06 21:34:07,364 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-06 21:34:07,364 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-06 21:34:07,364 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-06 21:34:07,364 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0REQUIRES_VIOLATION [2021-10-06 21:34:07,364 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1REQUIRES_VIOLATION [2021-10-06 21:34:07,365 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0REQUIRES_VIOLATION [2021-10-06 21:34:07,365 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1REQUIRES_VIOLATION [2021-10-06 21:34:07,365 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2REQUIRES_VIOLATION [2021-10-06 21:34:07,365 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3REQUIRES_VIOLATION [2021-10-06 21:34:07,381 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-06 21:34:07,576 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-06 21:34:07,584 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-06 21:34:07,584 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-06 21:34:07,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.10 09:34:07 BasicIcfg [2021-10-06 21:34:07,607 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-06 21:34:07,611 INFO L168 Benchmark]: Toolchain (without parser) took 29860.91 ms. Allocated memory was 155.2 MB in the beginning and 191.9 MB in the end (delta: 36.7 MB). Free memory was 130.7 MB in the beginning and 100.7 MB in the end (delta: 30.0 MB). Peak memory consumption was 67.6 MB. Max. memory is 8.0 GB. [2021-10-06 21:34:07,613 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 155.2 MB. Free memory is still 131.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-10-06 21:34:07,620 INFO L168 Benchmark]: CACSL2BoogieTranslator took 375.76 ms. Allocated memory is still 155.2 MB. Free memory was 130.3 MB in the beginning and 117.4 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-10-06 21:34:07,621 INFO L168 Benchmark]: Boogie Procedure Inliner took 46.83 ms. Allocated memory is still 155.2 MB. Free memory was 117.4 MB in the beginning and 115.6 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-06 21:34:07,622 INFO L168 Benchmark]: Boogie Preprocessor took 36.21 ms. Allocated memory is still 155.2 MB. Free memory was 115.6 MB in the beginning and 113.9 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-06 21:34:07,622 INFO L168 Benchmark]: RCFGBuilder took 1186.84 ms. Allocated memory is still 155.2 MB. Free memory was 113.9 MB in the beginning and 87.0 MB in the end (delta: 26.9 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. [2021-10-06 21:34:07,625 INFO L168 Benchmark]: TraceAbstraction took 28202.48 ms. Allocated memory was 155.2 MB in the beginning and 191.9 MB in the end (delta: 36.7 MB). Free memory was 86.7 MB in the beginning and 100.7 MB in the end (delta: -14.1 MB). Peak memory consumption was 23.5 MB. Max. memory is 8.0 GB. [2021-10-06 21:34:07,638 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.21 ms. Allocated memory is still 155.2 MB. Free memory is still 131.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 375.76 ms. Allocated memory is still 155.2 MB. Free memory was 130.3 MB in the beginning and 117.4 MB in the end (delta: 12.9 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 46.83 ms. Allocated memory is still 155.2 MB. Free memory was 117.4 MB in the beginning and 115.6 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 36.21 ms. Allocated memory is still 155.2 MB. Free memory was 115.6 MB in the beginning and 113.9 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1186.84 ms. Allocated memory is still 155.2 MB. Free memory was 113.9 MB in the beginning and 87.0 MB in the end (delta: 26.9 MB). Peak memory consumption was 26.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 28202.48 ms. Allocated memory was 155.2 MB in the beginning and 191.9 MB in the end (delta: 36.7 MB). Free memory was 86.7 MB in the beginning and 100.7 MB in the end (delta: -14.1 MB). Peak memory consumption was 23.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18897.6ms, 136 PlacesBefore, 55 PlacesAfterwards, 135 TransitionsBefore, 48 TransitionsAfterwards, 1462 CoEnabledTransitionPairs, 7 FixpointIterations, 69 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 5 ConcurrentYvCompositions, 6 ChoiceCompositions, 132 TotalNumberOfCompositions, 3172 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1942, positive: 1854, positive conditional: 0, positive unconditional: 1854, negative: 88, negative conditional: 0, negative unconditional: 88, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 884, positive: 863, positive conditional: 0, positive unconditional: 863, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 884, positive: 859, positive conditional: 0, positive unconditional: 859, negative: 25, negative conditional: 0, negative unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 25, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 1532, positive: 999, positive conditional: 0, positive unconditional: 999, negative: 532, negative conditional: 0, negative unconditional: 532, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1942, positive: 991, positive conditional: 0, positive unconditional: 991, negative: 67, negative conditional: 0, negative unconditional: 67, unknown: 884, unknown conditional: 0, unknown unconditional: 884] , Statistics on independence cache: Total cache size (in pairs): 87, Positive cache size: 79, Positive conditional cache size: 0, Positive unconditional cache size: 79, Negative cache size: 8, Negative conditional cache size: 0, Negative unconditional cache size: 8 - 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: 102]: pointer dereference may fail pointer dereference may fail We found a FailurePath: [L38] int *queue; [L39] int front, back, sum, n; [L40] _Bool v_assert; [L78] pthread_t t1, t2, t3; [L80] n = __VERIFIER_nondet_int() [L81] front = __VERIFIER_nondet_int() [L82] back = front [L83] v_assert = 1 [L35] COND FALSE !(!cond) [L100] int* arr = (int*)malloc(sizeof(int) * size); [L101] int i = 0; VAL [back=3, front=3, n=1073741824, queue={0:0}, sum=0, v_assert=1] [L101] COND TRUE i < size [L102] arr[i] = __VERIFIER_nondet_int() - UnprovableResult [Line: 48]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 48]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 60]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 60]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 65]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 65]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 102]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 87]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 87]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 88]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 88]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 89]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 89]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 90]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 90]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that pointer dereference always succeeds Unable to prove that pointer dereference always succeeds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 77]: Unable to prove that all allocated memory was freed Unable to prove that all allocated memory was freed Reason: Not analyzed. - UnprovableResult [Line: 89]: 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: 88]: 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: 87]: 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, 156 locations, 31 error locations. Started 1 CEGAR loops. OverallTime: 28048.5ms, OverallIterations: 4, TraceHistogramMax: 1, EmptinessCheckTime: 10.3ms, AutomataDifference: 668.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18988.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 65 SDtfs, 153 SDslu, 0 SDs, 0 SdLazy, 53 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 474.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 92.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=582occurred in iteration=0, InterpolantAutomatonStates: 9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 117.5ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 47.7ms SsaConstructionTime, 145.2ms SatisfiabilityAnalysisTime, 6923.9ms InterpolantComputationTime, 8 NumberOfCodeBlocks, 8 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 6 ConstructedInterpolants, 2 QuantifiedInterpolants, 180 SizeOfPredicates, 17 NumberOfNonLiveVariables, 135 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 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-06 21:34:07,689 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...