/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.absence.of.data.races.in.concurrent.programs true --cacsl2boogietranslator.check.unreachability.of.error.function.in.sv-comp.mode false -i ../../../trunk/examples/svcomp/goblint-regression/04-mutex_44-malloc_sound.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-eaa536417960c97dc4122e532ee2691877b99d76-eaa5364 [2021-10-16 23:06:38,190 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-16 23:06:38,192 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-16 23:06:38,238 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-16 23:06:38,239 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-16 23:06:38,241 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-16 23:06:38,244 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-16 23:06:38,246 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-16 23:06:38,248 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-16 23:06:38,252 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-16 23:06:38,253 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-16 23:06:38,254 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-16 23:06:38,255 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-16 23:06:38,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-16 23:06:38,258 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-16 23:06:38,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-16 23:06:38,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-16 23:06:38,265 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-16 23:06:38,267 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-16 23:06:38,272 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-16 23:06:38,273 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-16 23:06:38,274 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-16 23:06:38,276 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-16 23:06:38,277 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-16 23:06:38,282 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-16 23:06:38,283 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-16 23:06:38,283 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-16 23:06:38,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-16 23:06:38,285 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-16 23:06:38,286 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-16 23:06:38,286 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-16 23:06:38,286 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-16 23:06:38,288 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-16 23:06:38,288 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-16 23:06:38,290 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-16 23:06:38,290 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-16 23:06:38,291 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-16 23:06:38,291 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-16 23:06:38,291 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-16 23:06:38,292 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-16 23:06:38,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-16 23:06:38,293 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-10-16 23:06:38,320 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-16 23:06:38,321 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-16 23:06:38,322 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-16 23:06:38,322 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-16 23:06:38,323 INFO L138 SettingsManager]: * Use SBE=true [2021-10-16 23:06:38,323 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-16 23:06:38,323 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-16 23:06:38,323 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-16 23:06:38,323 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-16 23:06:38,323 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-16 23:06:38,324 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-16 23:06:38,324 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-16 23:06:38,324 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-16 23:06:38,324 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-16 23:06:38,324 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-16 23:06:38,325 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-16 23:06:38,325 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-16 23:06:38,325 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-16 23:06:38,325 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-16 23:06:38,325 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-16 23:06:38,325 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-16 23:06:38,325 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:06:38,325 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-16 23:06:38,326 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of data races in concurrent programs -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of error function in SV-COMP mode -> false [2021-10-16 23:06:38,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-16 23:06:38,574 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-16 23:06:38,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-16 23:06:38,578 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-16 23:06:38,578 INFO L275 PluginConnector]: CDTParser initialized [2021-10-16 23:06:38,579 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/04-mutex_44-malloc_sound.i [2021-10-16 23:06:38,631 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba476083e/611370b92be24cdfb08a9acf5e19a2bd/FLAG14f4965d5 [2021-10-16 23:06:39,061 INFO L306 CDTParser]: Found 1 translation units. [2021-10-16 23:06:39,061 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/04-mutex_44-malloc_sound.i [2021-10-16 23:06:39,083 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba476083e/611370b92be24cdfb08a9acf5e19a2bd/FLAG14f4965d5 [2021-10-16 23:06:39,095 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ba476083e/611370b92be24cdfb08a9acf5e19a2bd [2021-10-16 23:06:39,099 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-16 23:06:39,101 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-16 23:06:39,104 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-16 23:06:39,104 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-16 23:06:39,109 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-16 23:06:39,110 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,111 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d5543c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39, skipping insertion in model container [2021-10-16 23:06:39,111 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,117 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-16 23:06:39,182 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-16 23:06:39,585 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:06:39,593 INFO L203 MainTranslator]: Completed pre-run [2021-10-16 23:06:39,629 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-16 23:06:39,681 INFO L208 MainTranslator]: Completed translation [2021-10-16 23:06:39,682 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39 WrapperNode [2021-10-16 23:06:39,682 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-16 23:06:39,683 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-16 23:06:39,683 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-16 23:06:39,683 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-16 23:06:39,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,711 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-16 23:06:39,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-16 23:06:39,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-16 23:06:39,734 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-16 23:06:39,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,741 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,749 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,749 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,753 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,756 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,758 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,760 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-16 23:06:39,761 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-16 23:06:39,761 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-16 23:06:39,761 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-16 23:06:39,768 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (1/1) ... [2021-10-16 23:06:39,775 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-16 23:06:39,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:39,800 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-16 23:06:39,807 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-16 23:06:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure f [2021-10-16 23:06:39,844 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2021-10-16 23:06:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-16 23:06:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-16 23:06:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-16 23:06:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-10-16 23:06:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-10-16 23:06:39,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-16 23:06:39,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-16 23:06:39,848 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-16 23:06:40,063 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-16 23:06:40,063 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2021-10-16 23:06:40,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:06:40 BoogieIcfgContainer [2021-10-16 23:06:40,065 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-16 23:06:40,066 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-16 23:06:40,067 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-16 23:06:40,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-16 23:06:40,070 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 11:06:39" (1/3) ... [2021-10-16 23:06:40,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d92f392 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:06:40, skipping insertion in model container [2021-10-16 23:06:40,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 11:06:39" (2/3) ... [2021-10-16 23:06:40,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d92f392 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 11:06:40, skipping insertion in model container [2021-10-16 23:06:40,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 11:06:40" (3/3) ... [2021-10-16 23:06:40,072 INFO L111 eAbstractionObserver]: Analyzing ICFG 04-mutex_44-malloc_sound.i [2021-10-16 23:06:40,076 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-16 23:06:40,076 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-10-16 23:06:40,077 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-16 23:06:40,119 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#in~x.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,119 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#in~x.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,120 WARN L313 ript$VariableManager]: TermVariabe fThread1of1ForFork0_~x.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,120 WARN L313 ript$VariableManager]: TermVariabe fThread1of1ForFork0_~x.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,120 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#in~x.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,120 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#in~x.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,120 WARN L313 ript$VariableManager]: TermVariabe fThread1of1ForFork0_~x.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,120 WARN L313 ript$VariableManager]: TermVariabe fThread1of1ForFork0_~x.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,121 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,121 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,121 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,121 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,121 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,121 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,122 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,122 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,122 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,122 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,122 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,122 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,123 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,123 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,123 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,123 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,123 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,124 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,124 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,124 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,124 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,124 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,124 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,125 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,125 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,125 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,125 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,125 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,125 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,126 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,129 WARN L313 ript$VariableManager]: TermVariabe fThread1of1ForFork0_~x.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,130 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,130 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,130 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~post5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,130 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,130 WARN L313 ript$VariableManager]: TermVariabe fThread1of1ForFork0_~x.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,130 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,131 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet3| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,131 WARN L313 ript$VariableManager]: TermVariabe |fThread1of1ForFork0_#t~nondet4| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-16 23:06:40,149 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-10-16 23:06:40,213 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-16 23:06:40,219 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-16 23:06:40,220 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-10-16 23:06:40,238 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 88 transitions, 181 flow [2021-10-16 23:06:40,299 INFO L129 PetriNetUnfolder]: 4/87 cut-off events. [2021-10-16 23:06:40,299 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:06:40,302 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91 conditions, 87 events. 4/87 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 145 event pairs, 0 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2021-10-16 23:06:40,302 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 88 transitions, 181 flow [2021-10-16 23:06:40,307 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 87 transitions, 177 flow [2021-10-16 23:06:40,319 INFO L129 PetriNetUnfolder]: 2/46 cut-off events. [2021-10-16 23:06:40,319 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:06:40,319 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:40,320 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:40,320 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:40,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:40,326 INFO L82 PathProgramCache]: Analyzing trace with hash -1421901601, now seen corresponding path program 1 times [2021-10-16 23:06:40,333 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:40,334 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455314386] [2021-10-16 23:06:40,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:40,335 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:40,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:40,522 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-16 23:06:40,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:40,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455314386] [2021-10-16 23:06:40,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455314386] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:40,524 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:06:40,524 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-16 23:06:40,525 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119948365] [2021-10-16 23:06:40,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:06:40,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:40,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:06:40,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-16 23:06:40,545 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 88 [2021-10-16 23:06:40,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 87 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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-16 23:06:40,549 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:40,549 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 88 [2021-10-16 23:06:40,550 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:40,597 INFO L129 PetriNetUnfolder]: 3/95 cut-off events. [2021-10-16 23:06:40,597 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:06:40,598 INFO L84 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 95 events. 3/95 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 133 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 66. Up to 12 conditions per place. [2021-10-16 23:06:40,599 INFO L132 encePairwiseOnDemand]: 82/88 looper letters, 14 selfloop transitions, 2 changer transitions 0/91 dead transitions. [2021-10-16 23:06:40,599 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 91 transitions, 217 flow [2021-10-16 23:06:40,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:06:40,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:06:40,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 249 transitions. [2021-10-16 23:06:40,612 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9431818181818182 [2021-10-16 23:06:40,613 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 249 transitions. [2021-10-16 23:06:40,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 249 transitions. [2021-10-16 23:06:40,614 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:40,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 249 transitions. [2021-10-16 23:06:40,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 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-16 23:06:40,623 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:40,623 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:40,625 INFO L186 Difference]: Start difference. First operand has 87 places, 87 transitions, 177 flow. Second operand 3 states and 249 transitions. [2021-10-16 23:06:40,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 91 transitions, 217 flow [2021-10-16 23:06:40,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 91 transitions, 216 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-10-16 23:06:40,632 INFO L242 Difference]: Finished difference. Result has 89 places, 87 transitions, 190 flow [2021-10-16 23:06:40,633 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=89, PETRI_TRANSITIONS=87} [2021-10-16 23:06:40,634 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 2 predicate places. [2021-10-16 23:06:40,634 INFO L470 AbstractCegarLoop]: Abstraction has has 89 places, 87 transitions, 190 flow [2021-10-16 23:06:40,634 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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-16 23:06:40,634 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:40,635 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:40,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-16 23:06:40,635 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:40,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:40,636 INFO L82 PathProgramCache]: Analyzing trace with hash 613213249, now seen corresponding path program 1 times [2021-10-16 23:06:40,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:40,636 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500909081] [2021-10-16 23:06:40,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:40,637 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:40,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:40,739 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:06:40,740 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:40,740 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500909081] [2021-10-16 23:06:40,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500909081] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:40,740 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1300357399] [2021-10-16 23:06:40,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:40,741 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:40,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:40,742 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:40,755 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-10-16 23:06:40,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:40,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 23:06:40,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:40,906 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-16 23:06:40,906 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1300357399] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:40,906 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-16 23:06:40,906 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-10-16 23:06:40,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870892086] [2021-10-16 23:06:40,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:06:40,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:40,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:06:40,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-16 23:06:40,910 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 88 [2021-10-16 23:06:40,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 87 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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-16 23:06:40,911 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:40,911 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 88 [2021-10-16 23:06:40,911 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:40,958 INFO L129 PetriNetUnfolder]: 3/94 cut-off events. [2021-10-16 23:06:40,958 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-10-16 23:06:40,958 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 94 events. 3/94 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 127 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 83. Up to 6 conditions per place. [2021-10-16 23:06:40,959 INFO L132 encePairwiseOnDemand]: 85/88 looper letters, 4 selfloop transitions, 2 changer transitions 0/86 dead transitions. [2021-10-16 23:06:40,959 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 86 transitions, 200 flow [2021-10-16 23:06:40,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:06:40,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:06:40,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 247 transitions. [2021-10-16 23:06:40,964 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9356060606060606 [2021-10-16 23:06:40,964 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 247 transitions. [2021-10-16 23:06:40,965 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 247 transitions. [2021-10-16 23:06:40,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:40,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 247 transitions. [2021-10-16 23:06:40,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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-16 23:06:40,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:40,968 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:40,969 INFO L186 Difference]: Start difference. First operand has 89 places, 87 transitions, 190 flow. Second operand 3 states and 247 transitions. [2021-10-16 23:06:40,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 86 transitions, 200 flow [2021-10-16 23:06:40,970 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 86 transitions, 198 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-10-16 23:06:40,971 INFO L242 Difference]: Finished difference. Result has 89 places, 86 transitions, 190 flow [2021-10-16 23:06:40,971 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=89, PETRI_TRANSITIONS=86} [2021-10-16 23:06:40,972 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 2 predicate places. [2021-10-16 23:06:40,972 INFO L470 AbstractCegarLoop]: Abstraction has has 89 places, 86 transitions, 190 flow [2021-10-16 23:06:40,973 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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-16 23:06:40,973 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:40,973 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:41,006 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:41,199 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:41,200 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:41,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:41,201 INFO L82 PathProgramCache]: Analyzing trace with hash 1897678965, now seen corresponding path program 1 times [2021-10-16 23:06:41,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:41,201 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940388260] [2021-10-16 23:06:41,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:41,201 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:41,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:41,274 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:06:41,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:41,274 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940388260] [2021-10-16 23:06:41,275 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940388260] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:41,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632026159] [2021-10-16 23:06:41,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:41,275 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:41,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:41,276 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:41,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-16 23:06:41,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:41,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 23:06:41,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:41,478 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-10-16 23:06:41,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632026159] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:41,479 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-16 23:06:41,479 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-10-16 23:06:41,479 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305953237] [2021-10-16 23:06:41,480 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:06:41,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:41,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:06:41,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-16 23:06:41,481 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 88 [2021-10-16 23:06:41,481 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 86 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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-16 23:06:41,482 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:41,482 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 88 [2021-10-16 23:06:41,482 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:41,509 INFO L129 PetriNetUnfolder]: 3/93 cut-off events. [2021-10-16 23:06:41,509 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:06:41,510 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 93 events. 3/93 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 121 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 104. Up to 6 conditions per place. [2021-10-16 23:06:41,510 INFO L132 encePairwiseOnDemand]: 85/88 looper letters, 4 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2021-10-16 23:06:41,510 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 85 transitions, 200 flow [2021-10-16 23:06:41,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:06:41,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:06:41,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 247 transitions. [2021-10-16 23:06:41,512 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9356060606060606 [2021-10-16 23:06:41,512 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 247 transitions. [2021-10-16 23:06:41,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 247 transitions. [2021-10-16 23:06:41,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:41,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 247 transitions. [2021-10-16 23:06:41,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.33333333333333) internal successors, (247), 3 states have internal predecessors, (247), 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-16 23:06:41,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:41,515 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:41,516 INFO L186 Difference]: Start difference. First operand has 89 places, 86 transitions, 190 flow. Second operand 3 states and 247 transitions. [2021-10-16 23:06:41,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 85 transitions, 200 flow [2021-10-16 23:06:41,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 85 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:06:41,518 INFO L242 Difference]: Finished difference. Result has 88 places, 85 transitions, 188 flow [2021-10-16 23:06:41,518 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=88, PETRI_TRANSITIONS=85} [2021-10-16 23:06:41,518 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 1 predicate places. [2021-10-16 23:06:41,519 INFO L470 AbstractCegarLoop]: Abstraction has has 88 places, 85 transitions, 188 flow [2021-10-16 23:06:41,519 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 81.33333333333333) internal successors, (244), 3 states have internal predecessors, (244), 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-16 23:06:41,519 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:41,519 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:41,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:41,743 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-10-16 23:06:41,743 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:41,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:41,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1888545484, now seen corresponding path program 1 times [2021-10-16 23:06:41,744 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:41,744 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148501211] [2021-10-16 23:06:41,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:41,745 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:41,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:41,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:06:41,813 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:41,813 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148501211] [2021-10-16 23:06:41,813 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148501211] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:41,814 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740716031] [2021-10-16 23:06:41,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:41,814 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:41,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:41,815 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:41,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-16 23:06:41,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:41,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 23:06:41,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:42,019 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-16 23:06:42,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740716031] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:42,020 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-16 23:06:42,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-10-16 23:06:42,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551161177] [2021-10-16 23:06:42,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:06:42,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:42,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:06:42,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-16 23:06:42,022 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 88 [2021-10-16 23:06:42,023 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 85 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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-16 23:06:42,023 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:42,023 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 88 [2021-10-16 23:06:42,023 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:42,098 INFO L129 PetriNetUnfolder]: 32/243 cut-off events. [2021-10-16 23:06:42,099 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-16 23:06:42,100 INFO L84 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 243 events. 32/243 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 944 event pairs, 14 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 319. Up to 54 conditions per place. [2021-10-16 23:06:42,101 INFO L132 encePairwiseOnDemand]: 82/88 looper letters, 11 selfloop transitions, 5 changer transitions 1/91 dead transitions. [2021-10-16 23:06:42,101 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 91 transitions, 234 flow [2021-10-16 23:06:42,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:06:42,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:06:42,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2021-10-16 23:06:42,103 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9318181818181818 [2021-10-16 23:06:42,103 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 246 transitions. [2021-10-16 23:06:42,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 246 transitions. [2021-10-16 23:06:42,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:42,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 246 transitions. [2021-10-16 23:06:42,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 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-16 23:06:42,108 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:42,108 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:42,108 INFO L186 Difference]: Start difference. First operand has 88 places, 85 transitions, 188 flow. Second operand 3 states and 246 transitions. [2021-10-16 23:06:42,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 91 transitions, 234 flow [2021-10-16 23:06:42,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 91 transitions, 230 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:06:42,116 INFO L242 Difference]: Finished difference. Result has 90 places, 89 transitions, 222 flow [2021-10-16 23:06:42,117 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=184, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=90, PETRI_TRANSITIONS=89} [2021-10-16 23:06:42,117 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 3 predicate places. [2021-10-16 23:06:42,117 INFO L470 AbstractCegarLoop]: Abstraction has has 90 places, 89 transitions, 222 flow [2021-10-16 23:06:42,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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-16 23:06:42,118 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:42,118 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:42,145 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:42,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:42,334 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:42,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:42,335 INFO L82 PathProgramCache]: Analyzing trace with hash 81095754, now seen corresponding path program 1 times [2021-10-16 23:06:42,335 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:42,335 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353519177] [2021-10-16 23:06:42,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:42,335 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:42,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:42,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:06:42,381 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:42,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353519177] [2021-10-16 23:06:42,381 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353519177] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:42,381 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211292543] [2021-10-16 23:06:42,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:42,382 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:42,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:42,383 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:42,395 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-16 23:06:42,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:42,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-16 23:06:42,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:42,585 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-16 23:06:42,586 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211292543] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:42,586 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-16 23:06:42,586 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2021-10-16 23:06:42,586 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436706706] [2021-10-16 23:06:42,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-16 23:06:42,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:42,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-16 23:06:42,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-10-16 23:06:42,589 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 88 [2021-10-16 23:06:42,590 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 89 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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-16 23:06:42,590 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:42,590 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 88 [2021-10-16 23:06:42,590 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:42,630 INFO L129 PetriNetUnfolder]: 36/269 cut-off events. [2021-10-16 23:06:42,630 INFO L130 PetriNetUnfolder]: For 56/59 co-relation queries the response was YES. [2021-10-16 23:06:42,633 INFO L84 FinitePrefix]: Finished finitePrefix Result has 436 conditions, 269 events. 36/269 cut-off events. For 56/59 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1122 event pairs, 11 based on Foata normal form. 0/261 useless extension candidates. Maximal degree in co-relation 379. Up to 56 conditions per place. [2021-10-16 23:06:42,634 INFO L132 encePairwiseOnDemand]: 82/88 looper letters, 11 selfloop transitions, 5 changer transitions 6/96 dead transitions. [2021-10-16 23:06:42,634 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 96 transitions, 290 flow [2021-10-16 23:06:42,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-16 23:06:42,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-10-16 23:06:42,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 246 transitions. [2021-10-16 23:06:42,635 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9318181818181818 [2021-10-16 23:06:42,635 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 246 transitions. [2021-10-16 23:06:42,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 246 transitions. [2021-10-16 23:06:42,636 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:42,636 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 246 transitions. [2021-10-16 23:06:42,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 82.0) internal successors, (246), 3 states have internal predecessors, (246), 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-16 23:06:42,637 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:42,637 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 88.0) internal successors, (352), 4 states have internal predecessors, (352), 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-16 23:06:42,638 INFO L186 Difference]: Start difference. First operand has 90 places, 89 transitions, 222 flow. Second operand 3 states and 246 transitions. [2021-10-16 23:06:42,638 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 96 transitions, 290 flow [2021-10-16 23:06:42,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 96 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:06:42,646 INFO L242 Difference]: Finished difference. Result has 92 places, 89 transitions, 238 flow [2021-10-16 23:06:42,647 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=92, PETRI_TRANSITIONS=89} [2021-10-16 23:06:42,652 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 5 predicate places. [2021-10-16 23:06:42,652 INFO L470 AbstractCegarLoop]: Abstraction has has 92 places, 89 transitions, 238 flow [2021-10-16 23:06:42,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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-16 23:06:42,653 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:42,653 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:42,695 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:42,875 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:42,876 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:42,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:42,876 INFO L82 PathProgramCache]: Analyzing trace with hash -32227364, now seen corresponding path program 1 times [2021-10-16 23:06:42,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:42,877 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978905060] [2021-10-16 23:06:42,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:42,877 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:42,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:42,922 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:06:42,922 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:42,922 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978905060] [2021-10-16 23:06:42,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978905060] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:42,923 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736514308] [2021-10-16 23:06:42,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:42,923 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:42,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:42,927 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:42,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-16 23:06:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:43,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjunts are in the unsatisfiable core [2021-10-16 23:06:43,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:43,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-16 23:06:43,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736514308] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:43,158 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:43,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-10-16 23:06:43,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19364656] [2021-10-16 23:06:43,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-16 23:06:43,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:43,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-16 23:06:43,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-16 23:06:43,160 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:43,161 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 89 transitions, 238 flow. Second operand has 7 states, 7 states have (on average 77.28571428571429) internal successors, (541), 7 states have internal predecessors, (541), 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-16 23:06:43,161 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:43,161 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:43,161 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:43,235 INFO L129 PetriNetUnfolder]: 12/211 cut-off events. [2021-10-16 23:06:43,235 INFO L130 PetriNetUnfolder]: For 39/39 co-relation queries the response was YES. [2021-10-16 23:06:43,235 INFO L84 FinitePrefix]: Finished finitePrefix Result has 330 conditions, 211 events. 12/211 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 741 event pairs, 3 based on Foata normal form. 3/210 useless extension candidates. Maximal degree in co-relation 239. Up to 20 conditions per place. [2021-10-16 23:06:43,236 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 18 selfloop transitions, 5 changer transitions 0/99 dead transitions. [2021-10-16 23:06:43,236 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 99 transitions, 306 flow [2021-10-16 23:06:43,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-16 23:06:43,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-16 23:06:43,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 476 transitions. [2021-10-16 23:06:43,239 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9015151515151515 [2021-10-16 23:06:43,239 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 476 transitions. [2021-10-16 23:06:43,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 476 transitions. [2021-10-16 23:06:43,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:43,239 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 476 transitions. [2021-10-16 23:06:43,241 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 79.33333333333333) internal successors, (476), 6 states have internal predecessors, (476), 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-16 23:06:43,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 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-16 23:06:43,243 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 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-16 23:06:43,243 INFO L186 Difference]: Start difference. First operand has 92 places, 89 transitions, 238 flow. Second operand 6 states and 476 transitions. [2021-10-16 23:06:43,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 99 transitions, 306 flow [2021-10-16 23:06:43,248 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 99 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-10-16 23:06:43,250 INFO L242 Difference]: Finished difference. Result has 98 places, 92 transitions, 264 flow [2021-10-16 23:06:43,250 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=264, PETRI_PLACES=98, PETRI_TRANSITIONS=92} [2021-10-16 23:06:43,250 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 11 predicate places. [2021-10-16 23:06:43,250 INFO L470 AbstractCegarLoop]: Abstraction has has 98 places, 92 transitions, 264 flow [2021-10-16 23:06:43,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 77.28571428571429) internal successors, (541), 7 states have internal predecessors, (541), 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-16 23:06:43,251 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:43,251 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:43,268 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-10-16 23:06:43,455 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:43,456 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:43,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:43,456 INFO L82 PathProgramCache]: Analyzing trace with hash 461333046, now seen corresponding path program 2 times [2021-10-16 23:06:43,456 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:43,456 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949606447] [2021-10-16 23:06:43,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:43,457 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:43,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:43,522 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-10-16 23:06:43,523 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:43,523 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949606447] [2021-10-16 23:06:43,523 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949606447] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:43,523 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:06:43,523 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-16 23:06:43,523 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138128665] [2021-10-16 23:06:43,524 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-16 23:06:43,524 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:43,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-16 23:06:43,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-16 23:06:43,526 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 88 [2021-10-16 23:06:43,526 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 92 transitions, 264 flow. Second operand has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 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-16 23:06:43,526 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:43,526 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 88 [2021-10-16 23:06:43,526 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:43,653 INFO L129 PetriNetUnfolder]: 34/588 cut-off events. [2021-10-16 23:06:43,653 INFO L130 PetriNetUnfolder]: For 55/55 co-relation queries the response was YES. [2021-10-16 23:06:43,654 INFO L84 FinitePrefix]: Finished finitePrefix Result has 880 conditions, 588 events. 34/588 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3515 event pairs, 11 based on Foata normal form. 2/582 useless extension candidates. Maximal degree in co-relation 823. Up to 55 conditions per place. [2021-10-16 23:06:43,655 INFO L132 encePairwiseOnDemand]: 80/88 looper letters, 10 selfloop transitions, 11 changer transitions 8/112 dead transitions. [2021-10-16 23:06:43,656 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 112 transitions, 362 flow [2021-10-16 23:06:43,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-10-16 23:06:43,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-10-16 23:06:43,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 577 transitions. [2021-10-16 23:06:43,657 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9366883116883117 [2021-10-16 23:06:43,658 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 577 transitions. [2021-10-16 23:06:43,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 577 transitions. [2021-10-16 23:06:43,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:43,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 577 transitions. [2021-10-16 23:06:43,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 82.42857142857143) internal successors, (577), 7 states have internal predecessors, (577), 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-16 23:06:43,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 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-16 23:06:43,661 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 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-16 23:06:43,661 INFO L186 Difference]: Start difference. First operand has 98 places, 92 transitions, 264 flow. Second operand 7 states and 577 transitions. [2021-10-16 23:06:43,661 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 112 transitions, 362 flow [2021-10-16 23:06:43,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 112 transitions, 356 flow, removed 1 selfloop flow, removed 2 redundant places. [2021-10-16 23:06:43,667 INFO L242 Difference]: Finished difference. Result has 104 places, 98 transitions, 303 flow [2021-10-16 23:06:43,667 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=303, PETRI_PLACES=104, PETRI_TRANSITIONS=98} [2021-10-16 23:06:43,667 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 17 predicate places. [2021-10-16 23:06:43,667 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 98 transitions, 303 flow [2021-10-16 23:06:43,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 79.0) internal successors, (395), 5 states have internal predecessors, (395), 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-16 23:06:43,668 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:43,668 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:43,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-16 23:06:43,668 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:43,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:43,669 INFO L82 PathProgramCache]: Analyzing trace with hash -179782573, now seen corresponding path program 1 times [2021-10-16 23:06:43,669 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:43,669 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213025494] [2021-10-16 23:06:43,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:43,669 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:43,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:43,734 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-10-16 23:06:43,735 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:43,735 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213025494] [2021-10-16 23:06:43,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213025494] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-16 23:06:43,736 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-16 23:06:43,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-16 23:06:43,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641926032] [2021-10-16 23:06:43,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-16 23:06:43,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:43,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-16 23:06:43,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-10-16 23:06:43,741 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:43,742 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 98 transitions, 303 flow. Second operand has 5 states, 5 states have (on average 77.8) internal successors, (389), 5 states have internal predecessors, (389), 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-16 23:06:43,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:43,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:43,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:43,827 INFO L129 PetriNetUnfolder]: 30/438 cut-off events. [2021-10-16 23:06:43,828 INFO L130 PetriNetUnfolder]: For 69/69 co-relation queries the response was YES. [2021-10-16 23:06:43,828 INFO L84 FinitePrefix]: Finished finitePrefix Result has 739 conditions, 438 events. 30/438 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2132 event pairs, 6 based on Foata normal form. 2/432 useless extension candidates. Maximal degree in co-relation 338. Up to 39 conditions per place. [2021-10-16 23:06:43,829 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 17 selfloop transitions, 13 changer transitions 0/112 dead transitions. [2021-10-16 23:06:43,829 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 112 transitions, 417 flow [2021-10-16 23:06:43,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-16 23:06:43,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-16 23:06:43,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 477 transitions. [2021-10-16 23:06:43,831 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9034090909090909 [2021-10-16 23:06:43,831 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 477 transitions. [2021-10-16 23:06:43,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 477 transitions. [2021-10-16 23:06:43,832 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:43,832 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 477 transitions. [2021-10-16 23:06:43,833 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 79.5) internal successors, (477), 6 states have internal predecessors, (477), 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-16 23:06:43,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 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-16 23:06:43,835 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 88.0) internal successors, (616), 7 states have internal predecessors, (616), 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-16 23:06:43,835 INFO L186 Difference]: Start difference. First operand has 104 places, 98 transitions, 303 flow. Second operand 6 states and 477 transitions. [2021-10-16 23:06:43,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 112 transitions, 417 flow [2021-10-16 23:06:43,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 112 transitions, 415 flow, removed 1 selfloop flow, removed 1 redundant places. [2021-10-16 23:06:43,839 INFO L242 Difference]: Finished difference. Result has 110 places, 105 transitions, 392 flow [2021-10-16 23:06:43,840 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=392, PETRI_PLACES=110, PETRI_TRANSITIONS=105} [2021-10-16 23:06:43,840 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 23 predicate places. [2021-10-16 23:06:43,840 INFO L470 AbstractCegarLoop]: Abstraction has has 110 places, 105 transitions, 392 flow [2021-10-16 23:06:43,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 77.8) internal successors, (389), 5 states have internal predecessors, (389), 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-16 23:06:43,840 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:43,841 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:43,841 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-16 23:06:43,842 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:43,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:43,843 INFO L82 PathProgramCache]: Analyzing trace with hash -1265583222, now seen corresponding path program 1 times [2021-10-16 23:06:43,843 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:43,843 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66434949] [2021-10-16 23:06:43,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:43,845 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:43,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:43,924 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 37 proven. 22 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-16 23:06:43,925 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:43,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66434949] [2021-10-16 23:06:43,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66434949] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:43,925 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [16112979] [2021-10-16 23:06:43,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:43,925 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:43,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:43,926 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:43,935 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-16 23:06:44,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:44,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-16 23:06:44,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:44,267 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 37 proven. 22 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-10-16 23:06:44,267 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [16112979] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:44,267 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:44,267 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-10-16 23:06:44,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798868838] [2021-10-16 23:06:44,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-16 23:06:44,268 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:44,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-16 23:06:44,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-10-16 23:06:44,270 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:44,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 105 transitions, 392 flow. Second operand has 9 states, 9 states have (on average 78.33333333333333) internal successors, (705), 9 states have internal predecessors, (705), 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-16 23:06:44,271 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:44,271 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:44,272 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:44,377 INFO L129 PetriNetUnfolder]: 30/448 cut-off events. [2021-10-16 23:06:44,377 INFO L130 PetriNetUnfolder]: For 197/197 co-relation queries the response was YES. [2021-10-16 23:06:44,378 INFO L84 FinitePrefix]: Finished finitePrefix Result has 815 conditions, 448 events. 30/448 cut-off events. For 197/197 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 2132 event pairs, 6 based on Foata normal form. 3/443 useless extension candidates. Maximal degree in co-relation 383. Up to 53 conditions per place. [2021-10-16 23:06:44,379 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 28 selfloop transitions, 8 changer transitions 0/118 dead transitions. [2021-10-16 23:06:44,379 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 118 transitions, 508 flow [2021-10-16 23:06:44,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-16 23:06:44,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-16 23:06:44,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 707 transitions. [2021-10-16 23:06:44,381 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8926767676767676 [2021-10-16 23:06:44,382 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 707 transitions. [2021-10-16 23:06:44,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 707 transitions. [2021-10-16 23:06:44,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:44,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 707 transitions. [2021-10-16 23:06:44,384 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 78.55555555555556) internal successors, (707), 9 states have internal predecessors, (707), 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-16 23:06:44,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 88.0) internal successors, (880), 10 states have internal predecessors, (880), 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-16 23:06:44,386 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 88.0) internal successors, (880), 10 states have internal predecessors, (880), 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-16 23:06:44,386 INFO L186 Difference]: Start difference. First operand has 110 places, 105 transitions, 392 flow. Second operand 9 states and 707 transitions. [2021-10-16 23:06:44,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 118 transitions, 508 flow [2021-10-16 23:06:44,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 118 transitions, 488 flow, removed 10 selfloop flow, removed 0 redundant places. [2021-10-16 23:06:44,391 INFO L242 Difference]: Finished difference. Result has 121 places, 108 transitions, 428 flow [2021-10-16 23:06:44,391 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=378, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=428, PETRI_PLACES=121, PETRI_TRANSITIONS=108} [2021-10-16 23:06:44,391 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 34 predicate places. [2021-10-16 23:06:44,391 INFO L470 AbstractCegarLoop]: Abstraction has has 121 places, 108 transitions, 428 flow [2021-10-16 23:06:44,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 78.33333333333333) internal successors, (705), 9 states have internal predecessors, (705), 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-16 23:06:44,392 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:44,392 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:44,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:44,611 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:44,611 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:44,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:44,612 INFO L82 PathProgramCache]: Analyzing trace with hash -2063298324, now seen corresponding path program 2 times [2021-10-16 23:06:44,612 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:44,612 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031375442] [2021-10-16 23:06:44,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:44,612 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:44,688 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 5 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-16 23:06:44,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:44,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031375442] [2021-10-16 23:06:44,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031375442] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:44,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452771657] [2021-10-16 23:06:44,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-16 23:06:44,689 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:44,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:44,690 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:44,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-16 23:06:44,851 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-16 23:06:44,851 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 23:06:44,852 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-16 23:06:44,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:45,032 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 52 proven. 5 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-16 23:06:45,033 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452771657] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:45,033 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:45,033 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2021-10-16 23:06:45,035 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717608894] [2021-10-16 23:06:45,035 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-16 23:06:45,035 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:45,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-16 23:06:45,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-16 23:06:45,036 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:45,037 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 108 transitions, 428 flow. Second operand has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 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-16 23:06:45,037 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:45,037 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:45,037 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:45,132 INFO L129 PetriNetUnfolder]: 31/471 cut-off events. [2021-10-16 23:06:45,132 INFO L130 PetriNetUnfolder]: For 267/267 co-relation queries the response was YES. [2021-10-16 23:06:45,133 INFO L84 FinitePrefix]: Finished finitePrefix Result has 895 conditions, 471 events. 31/471 cut-off events. For 267/267 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2150 event pairs, 6 based on Foata normal form. 4/467 useless extension candidates. Maximal degree in co-relation 779. Up to 47 conditions per place. [2021-10-16 23:06:45,134 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 25 selfloop transitions, 19 changer transitions 0/126 dead transitions. [2021-10-16 23:06:45,134 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 126 transitions, 604 flow [2021-10-16 23:06:45,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-16 23:06:45,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-16 23:06:45,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 710 transitions. [2021-10-16 23:06:45,137 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8964646464646465 [2021-10-16 23:06:45,137 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 710 transitions. [2021-10-16 23:06:45,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 710 transitions. [2021-10-16 23:06:45,137 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:45,137 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 710 transitions. [2021-10-16 23:06:45,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 78.88888888888889) internal successors, (710), 9 states have internal predecessors, (710), 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-16 23:06:45,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 88.0) internal successors, (880), 10 states have internal predecessors, (880), 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-16 23:06:45,142 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 88.0) internal successors, (880), 10 states have internal predecessors, (880), 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-16 23:06:45,142 INFO L186 Difference]: Start difference. First operand has 121 places, 108 transitions, 428 flow. Second operand 9 states and 710 transitions. [2021-10-16 23:06:45,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 126 transitions, 604 flow [2021-10-16 23:06:45,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 126 transitions, 584 flow, removed 5 selfloop flow, removed 5 redundant places. [2021-10-16 23:06:45,146 INFO L242 Difference]: Finished difference. Result has 131 places, 116 transitions, 563 flow [2021-10-16 23:06:45,147 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=563, PETRI_PLACES=131, PETRI_TRANSITIONS=116} [2021-10-16 23:06:45,147 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 44 predicate places. [2021-10-16 23:06:45,147 INFO L470 AbstractCegarLoop]: Abstraction has has 131 places, 116 transitions, 563 flow [2021-10-16 23:06:45,147 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 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-16 23:06:45,147 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:45,148 INFO L254 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:45,175 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:45,363 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:45,364 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:45,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:45,364 INFO L82 PathProgramCache]: Analyzing trace with hash -1954872877, now seen corresponding path program 2 times [2021-10-16 23:06:45,364 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:45,364 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766361583] [2021-10-16 23:06:45,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:45,365 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:45,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:45,426 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 50 proven. 51 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-16 23:06:45,426 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:45,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766361583] [2021-10-16 23:06:45,426 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766361583] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:45,426 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [566101914] [2021-10-16 23:06:45,426 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-16 23:06:45,427 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:45,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:45,428 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:45,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-16 23:06:45,619 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-16 23:06:45,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 23:06:45,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-16 23:06:45,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:45,828 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 50 proven. 51 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-10-16 23:06:45,829 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [566101914] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:45,829 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:45,829 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-10-16 23:06:45,829 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122320590] [2021-10-16 23:06:45,830 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-16 23:06:45,830 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:45,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-16 23:06:45,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-10-16 23:06:45,832 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:45,832 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 116 transitions, 563 flow. Second operand has 11 states, 11 states have (on average 78.36363636363636) internal successors, (862), 11 states have internal predecessors, (862), 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-16 23:06:45,833 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:45,833 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:45,833 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:45,933 INFO L129 PetriNetUnfolder]: 17/272 cut-off events. [2021-10-16 23:06:45,933 INFO L130 PetriNetUnfolder]: For 318/318 co-relation queries the response was YES. [2021-10-16 23:06:45,934 INFO L84 FinitePrefix]: Finished finitePrefix Result has 596 conditions, 272 events. 17/272 cut-off events. For 318/318 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 799 event pairs, 3 based on Foata normal form. 2/270 useless extension candidates. Maximal degree in co-relation 367. Up to 33 conditions per place. [2021-10-16 23:06:45,935 INFO L132 encePairwiseOnDemand]: 80/88 looper letters, 33 selfloop transitions, 17 changer transitions 0/127 dead transitions. [2021-10-16 23:06:45,935 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 127 transitions, 708 flow [2021-10-16 23:06:45,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-16 23:06:45,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-10-16 23:06:45,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 938 transitions. [2021-10-16 23:06:45,937 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8882575757575758 [2021-10-16 23:06:45,937 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 938 transitions. [2021-10-16 23:06:45,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 938 transitions. [2021-10-16 23:06:45,938 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:45,938 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 938 transitions. [2021-10-16 23:06:45,940 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 78.16666666666667) internal successors, (938), 12 states have internal predecessors, (938), 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-16 23:06:45,942 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 88.0) internal successors, (1144), 13 states have internal predecessors, (1144), 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-16 23:06:45,942 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 88.0) internal successors, (1144), 13 states have internal predecessors, (1144), 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-16 23:06:45,942 INFO L186 Difference]: Start difference. First operand has 131 places, 116 transitions, 563 flow. Second operand 12 states and 938 transitions. [2021-10-16 23:06:45,943 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 127 transitions, 708 flow [2021-10-16 23:06:45,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 127 transitions, 674 flow, removed 15 selfloop flow, removed 2 redundant places. [2021-10-16 23:06:45,948 INFO L242 Difference]: Finished difference. Result has 144 places, 116 transitions, 622 flow [2021-10-16 23:06:45,949 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=622, PETRI_PLACES=144, PETRI_TRANSITIONS=116} [2021-10-16 23:06:45,949 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 57 predicate places. [2021-10-16 23:06:45,950 INFO L470 AbstractCegarLoop]: Abstraction has has 144 places, 116 transitions, 622 flow [2021-10-16 23:06:45,950 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 78.36363636363636) internal successors, (862), 11 states have internal predecessors, (862), 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-16 23:06:45,950 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:45,950 INFO L254 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:45,977 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:46,163 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-16 23:06:46,164 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:46,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:46,164 INFO L82 PathProgramCache]: Analyzing trace with hash 2109265354, now seen corresponding path program 3 times [2021-10-16 23:06:46,164 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:46,165 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144464487] [2021-10-16 23:06:46,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:46,165 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:46,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:46,230 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 88 proven. 20 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-16 23:06:46,230 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:46,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144464487] [2021-10-16 23:06:46,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144464487] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:46,230 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579399503] [2021-10-16 23:06:46,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-16 23:06:46,231 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:46,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:46,232 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:46,259 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-16 23:06:46,428 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-10-16 23:06:46,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 23:06:46,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 8 conjunts are in the unsatisfiable core [2021-10-16 23:06:46,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:46,647 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 88 proven. 20 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-16 23:06:46,647 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579399503] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:46,647 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:46,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2021-10-16 23:06:46,648 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030919420] [2021-10-16 23:06:46,648 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-16 23:06:46,648 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:46,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-16 23:06:46,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-10-16 23:06:46,649 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:46,650 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 116 transitions, 622 flow. Second operand has 9 states, 9 states have (on average 78.0) internal successors, (702), 9 states have internal predecessors, (702), 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-16 23:06:46,650 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:46,650 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:46,651 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:46,773 INFO L129 PetriNetUnfolder]: 19/294 cut-off events. [2021-10-16 23:06:46,773 INFO L130 PetriNetUnfolder]: For 553/553 co-relation queries the response was YES. [2021-10-16 23:06:46,774 INFO L84 FinitePrefix]: Finished finitePrefix Result has 704 conditions, 294 events. 19/294 cut-off events. For 553/553 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 823 event pairs, 3 based on Foata normal form. 2/292 useless extension candidates. Maximal degree in co-relation 466. Up to 28 conditions per place. [2021-10-16 23:06:46,775 INFO L132 encePairwiseOnDemand]: 81/88 looper letters, 34 selfloop transitions, 28 changer transitions 0/139 dead transitions. [2021-10-16 23:06:46,775 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 139 transitions, 902 flow [2021-10-16 23:06:46,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-10-16 23:06:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-10-16 23:06:46,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 940 transitions. [2021-10-16 23:06:46,777 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8901515151515151 [2021-10-16 23:06:46,777 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 940 transitions. [2021-10-16 23:06:46,777 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 940 transitions. [2021-10-16 23:06:46,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:46,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 940 transitions. [2021-10-16 23:06:46,780 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 78.33333333333333) internal successors, (940), 12 states have internal predecessors, (940), 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-16 23:06:46,782 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 88.0) internal successors, (1144), 13 states have internal predecessors, (1144), 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-16 23:06:46,782 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 88.0) internal successors, (1144), 13 states have internal predecessors, (1144), 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-16 23:06:46,782 INFO L186 Difference]: Start difference. First operand has 144 places, 116 transitions, 622 flow. Second operand 12 states and 940 transitions. [2021-10-16 23:06:46,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 139 transitions, 902 flow [2021-10-16 23:06:46,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 139 transitions, 858 flow, removed 16 selfloop flow, removed 6 redundant places. [2021-10-16 23:06:46,789 INFO L242 Difference]: Finished difference. Result has 152 places, 124 transitions, 769 flow [2021-10-16 23:06:46,789 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=769, PETRI_PLACES=152, PETRI_TRANSITIONS=124} [2021-10-16 23:06:46,789 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 65 predicate places. [2021-10-16 23:06:46,790 INFO L470 AbstractCegarLoop]: Abstraction has has 152 places, 124 transitions, 769 flow [2021-10-16 23:06:46,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 78.0) internal successors, (702), 9 states have internal predecessors, (702), 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-16 23:06:46,790 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:46,790 INFO L254 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:46,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:47,011 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:47,011 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:47,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:47,012 INFO L82 PathProgramCache]: Analyzing trace with hash 54205736, now seen corresponding path program 4 times [2021-10-16 23:06:47,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:47,012 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767850824] [2021-10-16 23:06:47,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:47,012 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:47,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:47,129 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-16 23:06:47,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:47,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767850824] [2021-10-16 23:06:47,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767850824] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:47,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102522791] [2021-10-16 23:06:47,130 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-16 23:06:47,130 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:47,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:47,131 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:47,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-16 23:06:47,360 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-16 23:06:47,360 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-16 23:06:47,361 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-16 23:06:47,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:47,628 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 124 proven. 45 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-10-16 23:06:47,628 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102522791] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:47,628 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:47,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2021-10-16 23:06:47,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481330752] [2021-10-16 23:06:47,629 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-10-16 23:06:47,629 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:47,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-10-16 23:06:47,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-10-16 23:06:47,641 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:47,642 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 124 transitions, 769 flow. Second operand has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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-16 23:06:47,642 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:47,642 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:47,642 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:47,795 INFO L129 PetriNetUnfolder]: 21/306 cut-off events. [2021-10-16 23:06:47,795 INFO L130 PetriNetUnfolder]: For 754/754 co-relation queries the response was YES. [2021-10-16 23:06:47,796 INFO L84 FinitePrefix]: Finished finitePrefix Result has 785 conditions, 306 events. 21/306 cut-off events. For 754/754 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 733 event pairs, 3 based on Foata normal form. 1/303 useless extension candidates. Maximal degree in co-relation 543. Up to 20 conditions per place. [2021-10-16 23:06:47,797 INFO L132 encePairwiseOnDemand]: 80/88 looper letters, 29 selfloop transitions, 39 changer transitions 0/145 dead transitions. [2021-10-16 23:06:47,797 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 145 transitions, 1024 flow [2021-10-16 23:06:47,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-10-16 23:06:47,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2021-10-16 23:06:47,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1172 transitions. [2021-10-16 23:06:47,801 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8878787878787879 [2021-10-16 23:06:47,801 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1172 transitions. [2021-10-16 23:06:47,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1172 transitions. [2021-10-16 23:06:47,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:47,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1172 transitions. [2021-10-16 23:06:47,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 78.13333333333334) internal successors, (1172), 15 states have internal predecessors, (1172), 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-16 23:06:47,807 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-16 23:06:47,807 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 88.0) internal successors, (1408), 16 states have internal predecessors, (1408), 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-16 23:06:47,807 INFO L186 Difference]: Start difference. First operand has 152 places, 124 transitions, 769 flow. Second operand 15 states and 1172 transitions. [2021-10-16 23:06:47,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 145 transitions, 1024 flow [2021-10-16 23:06:47,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 145 transitions, 944 flow, removed 17 selfloop flow, removed 8 redundant places. [2021-10-16 23:06:47,815 INFO L242 Difference]: Finished difference. Result has 163 places, 130 transitions, 887 flow [2021-10-16 23:06:47,815 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=887, PETRI_PLACES=163, PETRI_TRANSITIONS=130} [2021-10-16 23:06:47,815 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 76 predicate places. [2021-10-16 23:06:47,815 INFO L470 AbstractCegarLoop]: Abstraction has has 163 places, 130 transitions, 887 flow [2021-10-16 23:06:47,816 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 78.0) internal successors, (858), 11 states have internal predecessors, (858), 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-16 23:06:47,816 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:47,816 INFO L254 CegarLoopForPetriNet]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:47,842 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2021-10-16 23:06:48,031 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-10-16 23:06:48,031 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:48,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:48,032 INFO L82 PathProgramCache]: Analyzing trace with hash 293684671, now seen corresponding path program 1 times [2021-10-16 23:06:48,032 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:48,032 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2101170047] [2021-10-16 23:06:48,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:48,032 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:48,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:48,093 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 106 proven. 4 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-10-16 23:06:48,094 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-16 23:06:48,094 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2101170047] [2021-10-16 23:06:48,094 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2101170047] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:48,094 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813303642] [2021-10-16 23:06:48,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:48,094 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-16 23:06:48,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-16 23:06:48,095 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-16 23:06:48,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-16 23:06:48,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-16 23:06:48,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-16 23:06:48,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-16 23:06:48,629 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 106 proven. 4 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2021-10-16 23:06:48,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813303642] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-16 23:06:48,629 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-16 23:06:48,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2021-10-16 23:06:48,629 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592503859] [2021-10-16 23:06:48,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-10-16 23:06:48,630 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-16 23:06:48,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-10-16 23:06:48,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-10-16 23:06:48,631 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 88 [2021-10-16 23:06:48,631 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 130 transitions, 887 flow. Second operand has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 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-16 23:06:48,632 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-16 23:06:48,632 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 88 [2021-10-16 23:06:48,632 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-16 23:06:48,727 INFO L129 PetriNetUnfolder]: 21/308 cut-off events. [2021-10-16 23:06:48,727 INFO L130 PetriNetUnfolder]: For 803/803 co-relation queries the response was YES. [2021-10-16 23:06:48,728 INFO L84 FinitePrefix]: Finished finitePrefix Result has 838 conditions, 308 events. 21/308 cut-off events. For 803/803 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 712 event pairs, 3 based on Foata normal form. 1/305 useless extension candidates. Maximal degree in co-relation 592. Up to 32 conditions per place. [2021-10-16 23:06:48,729 INFO L132 encePairwiseOnDemand]: 80/88 looper letters, 24 selfloop transitions, 38 changer transitions 0/139 dead transitions. [2021-10-16 23:06:48,729 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 139 transitions, 1057 flow [2021-10-16 23:06:48,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-10-16 23:06:48,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-10-16 23:06:48,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 703 transitions. [2021-10-16 23:06:48,731 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8876262626262627 [2021-10-16 23:06:48,731 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 703 transitions. [2021-10-16 23:06:48,731 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 703 transitions. [2021-10-16 23:06:48,732 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-16 23:06:48,732 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 703 transitions. [2021-10-16 23:06:48,733 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 78.11111111111111) internal successors, (703), 9 states have internal predecessors, (703), 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-16 23:06:48,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 88.0) internal successors, (880), 10 states have internal predecessors, (880), 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-16 23:06:48,735 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 88.0) internal successors, (880), 10 states have internal predecessors, (880), 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-16 23:06:48,735 INFO L186 Difference]: Start difference. First operand has 163 places, 130 transitions, 887 flow. Second operand 9 states and 703 transitions. [2021-10-16 23:06:48,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 139 transitions, 1057 flow [2021-10-16 23:06:48,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 139 transitions, 969 flow, removed 16 selfloop flow, removed 11 redundant places. [2021-10-16 23:06:48,743 INFO L242 Difference]: Finished difference. Result has 164 places, 133 transitions, 952 flow [2021-10-16 23:06:48,743 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=88, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=952, PETRI_PLACES=164, PETRI_TRANSITIONS=133} [2021-10-16 23:06:48,743 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 77 predicate places. [2021-10-16 23:06:48,744 INFO L470 AbstractCegarLoop]: Abstraction has has 164 places, 133 transitions, 952 flow [2021-10-16 23:06:48,744 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 78.0) internal successors, (546), 7 states have internal predecessors, (546), 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-16 23:06:48,744 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-16 23:06:48,744 INFO L254 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-16 23:06:48,771 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-10-16 23:06:48,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-10-16 23:06:48,967 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting fErr0ASSERT_VIOLATIONDATA_RACE === [fErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (and 3 more)] === [2021-10-16 23:06:48,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-16 23:06:48,968 INFO L82 PathProgramCache]: Analyzing trace with hash 627302109, now seen corresponding path program 2 times [2021-10-16 23:06:48,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-16 23:06:48,968 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663716471] [2021-10-16 23:06:48,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-16 23:06:48,968 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-16 23:06:49,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:06:49,010 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-10-16 23:06:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-10-16 23:06:49,077 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-10-16 23:06:49,078 INFO L631 BasicCegarLoop]: Counterexample is feasible [2021-10-16 23:06:49,078 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location fErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:06:49,080 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:06:49,080 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:06:49,080 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:06:49,080 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE [2021-10-16 23:06:49,080 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-16 23:06:49,080 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-16 23:06:49,086 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-16 23:06:49,087 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-16 23:06:49,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 11:06:49 BasicIcfg [2021-10-16 23:06:49,153 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-16 23:06:49,154 INFO L168 Benchmark]: Toolchain (without parser) took 10053.11 ms. Allocated memory was 191.9 MB in the beginning and 335.5 MB in the end (delta: 143.7 MB). Free memory was 138.5 MB in the beginning and 161.8 MB in the end (delta: -23.3 MB). Peak memory consumption was 120.7 MB. Max. memory is 8.0 GB. [2021-10-16 23:06:49,155 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 191.9 MB. Free memory was 156.8 MB in the beginning and 156.7 MB in the end (delta: 64.2 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-16 23:06:49,155 INFO L168 Benchmark]: CACSL2BoogieTranslator took 577.87 ms. Allocated memory was 191.9 MB in the beginning and 278.9 MB in the end (delta: 87.0 MB). Free memory was 138.3 MB in the beginning and 238.1 MB in the end (delta: -99.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-10-16 23:06:49,155 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.81 ms. Allocated memory is still 278.9 MB. Free memory was 238.1 MB in the beginning and 236.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-10-16 23:06:49,155 INFO L168 Benchmark]: Boogie Preprocessor took 26.25 ms. Allocated memory is still 278.9 MB. Free memory was 236.0 MB in the beginning and 234.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-16 23:06:49,155 INFO L168 Benchmark]: RCFGBuilder took 304.12 ms. Allocated memory is still 278.9 MB. Free memory was 234.5 MB in the beginning and 222.8 MB in the end (delta: 11.8 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-10-16 23:06:49,156 INFO L168 Benchmark]: TraceAbstraction took 9086.73 ms. Allocated memory was 278.9 MB in the beginning and 335.5 MB in the end (delta: 56.6 MB). Free memory was 222.3 MB in the beginning and 161.8 MB in the end (delta: 60.5 MB). Peak memory consumption was 117.6 MB. Max. memory is 8.0 GB. [2021-10-16 23:06:49,157 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.11 ms. Allocated memory is still 191.9 MB. Free memory was 156.8 MB in the beginning and 156.7 MB in the end (delta: 64.2 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 577.87 ms. Allocated memory was 191.9 MB in the beginning and 278.9 MB in the end (delta: 87.0 MB). Free memory was 138.3 MB in the beginning and 238.1 MB in the end (delta: -99.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 50.81 ms. Allocated memory is still 278.9 MB. Free memory was 238.1 MB in the beginning and 236.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 26.25 ms. Allocated memory is still 278.9 MB. Free memory was 236.0 MB in the beginning and 234.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 304.12 ms. Allocated memory is still 278.9 MB. Free memory was 234.5 MB in the beginning and 222.8 MB in the end (delta: 11.8 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 9086.73 ms. Allocated memory was 278.9 MB in the beginning and 335.5 MB in the end (delta: 56.6 MB). Free memory was 222.3 MB in the beginning and 161.8 MB in the end (delta: 60.5 MB). Peak memory consumption was 117.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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: 984]: the program contains a data race the program contains a data race We found a FailurePath: [L980] 0 int glob; VAL [glob=0] [L981] 0 pthread_mutex_t *p, *q; VAL [glob=0, p={0:0}, q={0:0}] [L989] 0 pthread_t t1, t2; VAL [glob=0, p={0:0}, q={0:0}] [L990] 0 int i; VAL [glob=0, p={0:0}, q={0:0}] [L991] 0 pthread_mutex_t *a; VAL [glob=0, p={0:0}, q={0:0}] [L992] 0 i=0 VAL [glob=0, p={0:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={0:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={0:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={0:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={0:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={0:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={0:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={0:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={0:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={0:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={0:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={0:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={0:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={0:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={0:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={0:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={0:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={0:0}, q={0:0}] [L995] COND TRUE 0 i==3 VAL [glob=0, p={0:0}, q={0:0}] [L996] 0 p = a VAL [glob=0, p={-5:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={-5:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={-5:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={-5:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={-5:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={-5:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={-5:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={-5:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={-5:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={-5:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={-5:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={-5:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={-5:0}, q={0:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={-5:0}, q={0:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={0:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={-5:0}, q={0:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={-5:0}, q={0:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={-5:0}, q={0:0}] [L997] COND TRUE 0 i==7 VAL [glob=0, p={-5:0}, q={0:0}] [L998] 0 q = a VAL [glob=0, p={-5:0}, q={-9:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={-9:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={-5:0}, q={-9:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={-5:0}, q={-9:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={-5:0}, q={-9:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={-5:0}, q={-9:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={-9:0}] [L992] COND TRUE 0 i < 10 VAL [glob=0, p={-5:0}, q={-9:0}] [L993] 0 a = malloc(sizeof(pthread_mutex_t)) VAL [glob=0, p={-5:0}, q={-9:0}] [L995] COND FALSE 0 !(i==3) VAL [glob=0, p={-5:0}, q={-9:0}] [L997] COND FALSE 0 !(i==7) VAL [glob=0, p={-5:0}, q={-9:0}] [L992] 0 i++ VAL [glob=0, p={-5:0}, q={-9:0}] [L992] COND FALSE 0 !(i < 10) VAL [glob=0, p={-5:0}, q={-9:0}] [L1000] FCALL, FORK 0 pthread_create(&t1, 0, f, 0) VAL [glob=0, p={-5:0}, q={-9:0}, x={0:0}] [L984] 1 glob++ VAL [glob=1, glob++=29, glob++=0, glob++=25, p={-5:0}, q={-9:0}, x={0:0}, x={0:0}] - UnprovableResult [Line: 996]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 998]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1002]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1000]: 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 3 procedures, 107 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 11.4ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 8875.2ms, OverallIterations: 15, TraceHistogramMax: 10, EmptinessCheckTime: 0.0ms, AutomataDifference: 1483.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 87.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 96 SDtfs, 137 SDslu, 91 SDs, 0 SdLazy, 458 SolverSat, 79 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 275.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 903 GetRequests, 794 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 448.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=952occurred in iteration=14, InterpolantAutomatonStates: 100, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 140.3ms SsaConstructionTime, 410.0ms SatisfiabilityAnalysisTime, 2701.8ms InterpolantComputationTime, 1864 NumberOfCodeBlocks, 1827 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 1695 ConstructedInterpolants, 0 QuantifiedInterpolants, 2845 SizeOfPredicates, 34 NumberOfNonLiveVariables, 1661 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 25 InterpolantComputations, 7 PerfectInterpolantSequences, 1798/2109 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-16 23:06:49,189 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...