./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/04-mutex_46-escape_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/04-mutex_46-escape_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e97ea8fdd79cc88ea5d66529f91fae4bb4475970931b09c5966dea7f1229156f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 08:14:11,659 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 08:14:11,662 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 08:14:11,724 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 08:14:11,725 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 08:14:11,731 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 08:14:11,733 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 08:14:11,738 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 08:14:11,741 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 08:14:11,749 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 08:14:11,750 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 08:14:11,752 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 08:14:11,753 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 08:14:11,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 08:14:11,758 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 08:14:11,763 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 08:14:11,765 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 08:14:11,766 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 08:14:11,769 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 08:14:11,779 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 08:14:11,781 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 08:14:11,783 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 08:14:11,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 08:14:11,788 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 08:14:11,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 08:14:11,792 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 08:14:11,792 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 08:14:11,795 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 08:14:11,796 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 08:14:11,797 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 08:14:11,798 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 08:14:11,799 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 08:14:11,801 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 08:14:11,803 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 08:14:11,804 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 08:14:11,805 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 08:14:11,805 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 08:14:11,806 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 08:14:11,806 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 08:14:11,807 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 08:14:11,808 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 08:14:11,809 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/config/svcomp-DataRace-32bit-Automizer_Default.epf [2021-11-07 08:14:11,860 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 08:14:11,863 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 08:14:11,863 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 08:14:11,864 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 08:14:11,872 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 08:14:11,872 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 08:14:11,872 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 08:14:11,873 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 08:14:11,873 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 08:14:11,873 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-11-07 08:14:11,874 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 08:14:11,875 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 08:14:11,875 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 08:14:11,875 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 08:14:11,875 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 08:14:11,876 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 08:14:11,876 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2021-11-07 08:14:11,876 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 08:14:11,876 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 08:14:11,876 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 08:14:11,877 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 08:14:11,877 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 08:14:11,877 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 08:14:11,877 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 08:14:11,878 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 08:14:11,878 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 08:14:11,878 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 08:14:11,878 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 08:14:11,879 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 08:14:11,881 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 08:14:11,881 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 08:14:11,881 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 08:14:11,882 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 08:14:11,882 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 08:14:11,882 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e97ea8fdd79cc88ea5d66529f91fae4bb4475970931b09c5966dea7f1229156f [2021-11-07 08:14:12,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 08:14:12,260 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 08:14:12,263 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 08:14:12,264 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 08:14:12,265 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 08:14:12,267 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/../../sv-benchmarks/c/goblint-regression/04-mutex_46-escape_nr.i [2021-11-07 08:14:12,341 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/data/f216f559f/359df2fefab845c4b751efc57a9b5f94/FLAG83ab42b27 [2021-11-07 08:14:12,945 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 08:14:12,945 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/sv-benchmarks/c/goblint-regression/04-mutex_46-escape_nr.i [2021-11-07 08:14:12,967 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/data/f216f559f/359df2fefab845c4b751efc57a9b5f94/FLAG83ab42b27 [2021-11-07 08:14:13,184 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/data/f216f559f/359df2fefab845c4b751efc57a9b5f94 [2021-11-07 08:14:13,186 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 08:14:13,188 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 08:14:13,204 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 08:14:13,204 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 08:14:13,211 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 08:14:13,212 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:13,213 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@550edaa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13, skipping insertion in model container [2021-11-07 08:14:13,213 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:13,220 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 08:14:13,289 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 08:14:13,826 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 08:14:13,840 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 08:14:13,890 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 08:14:13,968 INFO L208 MainTranslator]: Completed translation [2021-11-07 08:14:13,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13 WrapperNode [2021-11-07 08:14:13,969 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 08:14:13,970 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 08:14:13,970 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 08:14:13,970 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 08:14:13,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:13,998 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,024 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 08:14:14,025 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 08:14:14,025 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 08:14:14,026 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 08:14:14,038 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,048 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,050 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,080 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,082 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,103 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 08:14:14,104 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 08:14:14,104 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 08:14:14,104 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 08:14:14,105 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (1/1) ... [2021-11-07 08:14:14,120 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 08:14:14,133 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 08:14:14,152 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 08:14:14,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 08:14:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 08:14:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-07 08:14:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-07 08:14:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-07 08:14:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-11-07 08:14:14,219 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-11-07 08:14:14,220 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-11-07 08:14:14,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 08:14:14,220 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 08:14:14,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 08:14:14,221 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-11-07 08:14:14,671 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 08:14:14,671 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-11-07 08:14:14,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:14:14 BoogieIcfgContainer [2021-11-07 08:14:14,673 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 08:14:14,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 08:14:14,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 08:14:14,682 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 08:14:14,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 08:14:13" (1/3) ... [2021-11-07 08:14:14,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f114c12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:14:14, skipping insertion in model container [2021-11-07 08:14:14,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 08:14:13" (2/3) ... [2021-11-07 08:14:14,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f114c12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 08:14:14, skipping insertion in model container [2021-11-07 08:14:14,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:14:14" (3/3) ... [2021-11-07 08:14:14,689 INFO L111 eAbstractionObserver]: Analyzing ICFG 04-mutex_46-escape_nr.i [2021-11-07 08:14:14,693 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-11-07 08:14:14,694 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 08:14:14,694 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-07 08:14:14,694 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-11-07 08:14:14,721 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,722 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,722 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,722 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,722 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,723 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,723 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,723 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,724 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,724 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,724 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,724 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,724 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,724 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,725 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,725 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,725 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,725 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,726 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,726 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,726 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,726 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,726 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,727 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,727 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,727 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,727 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,727 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,728 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,728 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,728 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,728 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,728 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,729 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,730 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,731 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,732 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,732 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,732 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,732 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,732 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,732 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,733 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,733 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,733 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,733 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,734 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,734 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,734 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,734 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,735 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,735 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,735 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,735 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,735 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,736 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,736 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,736 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,736 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,736 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,737 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,737 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,737 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,737 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,737 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,737 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,738 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,738 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,738 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,738 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,738 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,739 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,739 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,739 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,739 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,739 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,740 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,740 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,740 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,740 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,740 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,741 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,741 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,741 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,741 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,741 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,742 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,742 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,742 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,742 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,742 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,743 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,743 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,743 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,743 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,743 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,744 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,744 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,744 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,744 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,745 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,745 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,745 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,745 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,745 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,746 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,746 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,746 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,749 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,750 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,750 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,750 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,750 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,751 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,751 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,751 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,751 WARN L322 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,751 WARN L322 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-11-07 08:14:14,759 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-11-07 08:14:14,813 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 08:14:14,820 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-07 08:14:14,820 INFO L340 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-11-07 08:14:14,835 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 97 places, 93 transitions, 194 flow [2021-11-07 08:14:14,913 INFO L129 PetriNetUnfolder]: 0/92 cut-off events. [2021-11-07 08:14:14,913 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-07 08:14:14,915 INFO L84 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 92 events. 0/92 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 62 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-11-07 08:14:14,916 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 93 transitions, 194 flow [2021-11-07 08:14:14,921 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 83 transitions, 169 flow [2021-11-07 08:14:14,934 INFO L129 PetriNetUnfolder]: 0/44 cut-off events. [2021-11-07 08:14:14,934 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-11-07 08:14:14,934 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:14,935 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] [2021-11-07 08:14:14,936 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:14,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:14,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1097035454, now seen corresponding path program 1 times [2021-11-07 08:14:14,950 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:14,951 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51765776] [2021-11-07 08:14:14,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:14,955 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:15,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:15,300 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:15,301 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:15,301 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51765776] [2021-11-07 08:14:15,302 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51765776] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:15,302 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:15,303 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 08:14:15,304 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612991533] [2021-11-07 08:14:15,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 08:14:15,315 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:15,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 08:14:15,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:14:15,336 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 93 [2021-11-07 08:14:15,341 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 83 transitions, 169 flow. Second operand has 6 states, 6 states have (on average 60.333333333333336) internal successors, (362), 6 states have internal predecessors, (362), 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-11-07 08:14:15,341 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:15,341 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 93 [2021-11-07 08:14:15,342 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:16,052 INFO L129 PetriNetUnfolder]: 329/932 cut-off events. [2021-11-07 08:14:16,052 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-11-07 08:14:16,060 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1635 conditions, 932 events. 329/932 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 5215 event pairs, 152 based on Foata normal form. 0/834 useless extension candidates. Maximal degree in co-relation 1603. Up to 489 conditions per place. [2021-11-07 08:14:16,073 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 90 selfloop transitions, 22 changer transitions 0/161 dead transitions. [2021-11-07 08:14:16,073 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 161 transitions, 549 flow [2021-11-07 08:14:16,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 08:14:16,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 08:14:16,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 467 transitions. [2021-11-07 08:14:16,103 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8369175627240143 [2021-11-07 08:14:16,104 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 467 transitions. [2021-11-07 08:14:16,105 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 467 transitions. [2021-11-07 08:14:16,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:16,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 467 transitions. [2021-11-07 08:14:16,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 77.83333333333333) internal successors, (467), 6 states have internal predecessors, (467), 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-11-07 08:14:16,130 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:16,131 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:16,133 INFO L186 Difference]: Start difference. First operand has 87 places, 83 transitions, 169 flow. Second operand 6 states and 467 transitions. [2021-11-07 08:14:16,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 161 transitions, 549 flow [2021-11-07 08:14:16,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 161 transitions, 548 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-11-07 08:14:16,151 INFO L242 Difference]: Finished difference. Result has 96 places, 104 transitions, 318 flow [2021-11-07 08:14:16,153 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=318, PETRI_PLACES=96, PETRI_TRANSITIONS=104} [2021-11-07 08:14:16,154 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 9 predicate places. [2021-11-07 08:14:16,154 INFO L470 AbstractCegarLoop]: Abstraction has has 96 places, 104 transitions, 318 flow [2021-11-07 08:14:16,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.333333333333336) internal successors, (362), 6 states have internal predecessors, (362), 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-11-07 08:14:16,155 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:16,156 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] [2021-11-07 08:14:16,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 08:14:16,157 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:16,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:16,158 INFO L85 PathProgramCache]: Analyzing trace with hash 156585824, now seen corresponding path program 1 times [2021-11-07 08:14:16,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:16,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620143322] [2021-11-07 08:14:16,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:16,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:16,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:16,338 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:16,338 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:16,339 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620143322] [2021-11-07 08:14:16,339 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620143322] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:16,339 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:16,339 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 08:14:16,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128962977] [2021-11-07 08:14:16,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 08:14:16,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:16,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 08:14:16,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:14:16,344 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 93 [2021-11-07 08:14:16,345 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 104 transitions, 318 flow. Second operand has 6 states, 6 states have (on average 57.5) internal successors, (345), 6 states have internal predecessors, (345), 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-11-07 08:14:16,345 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:16,346 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 93 [2021-11-07 08:14:16,346 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:16,711 INFO L129 PetriNetUnfolder]: 310/905 cut-off events. [2021-11-07 08:14:16,711 INFO L130 PetriNetUnfolder]: For 378/386 co-relation queries the response was YES. [2021-11-07 08:14:16,714 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1976 conditions, 905 events. 310/905 cut-off events. For 378/386 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 5050 event pairs, 133 based on Foata normal form. 0/828 useless extension candidates. Maximal degree in co-relation 1938. Up to 547 conditions per place. [2021-11-07 08:14:16,720 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 80 selfloop transitions, 26 changer transitions 0/154 dead transitions. [2021-11-07 08:14:16,720 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 154 transitions, 720 flow [2021-11-07 08:14:16,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 08:14:16,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 08:14:16,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 422 transitions. [2021-11-07 08:14:16,722 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7562724014336918 [2021-11-07 08:14:16,723 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 422 transitions. [2021-11-07 08:14:16,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 422 transitions. [2021-11-07 08:14:16,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:16,723 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 422 transitions. [2021-11-07 08:14:16,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 70.33333333333333) internal successors, (422), 6 states have internal predecessors, (422), 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-11-07 08:14:16,727 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:16,727 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:16,727 INFO L186 Difference]: Start difference. First operand has 96 places, 104 transitions, 318 flow. Second operand 6 states and 422 transitions. [2021-11-07 08:14:16,728 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 154 transitions, 720 flow [2021-11-07 08:14:16,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 154 transitions, 720 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-07 08:14:16,736 INFO L242 Difference]: Finished difference. Result has 106 places, 125 transitions, 502 flow [2021-11-07 08:14:16,736 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=502, PETRI_PLACES=106, PETRI_TRANSITIONS=125} [2021-11-07 08:14:16,737 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 19 predicate places. [2021-11-07 08:14:16,737 INFO L470 AbstractCegarLoop]: Abstraction has has 106 places, 125 transitions, 502 flow [2021-11-07 08:14:16,738 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 57.5) internal successors, (345), 6 states have internal predecessors, (345), 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-11-07 08:14:16,738 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:16,738 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-11-07 08:14:16,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 08:14:16,738 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:16,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:16,739 INFO L85 PathProgramCache]: Analyzing trace with hash 961266183, now seen corresponding path program 1 times [2021-11-07 08:14:16,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:16,740 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565498789] [2021-11-07 08:14:16,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:16,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:16,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:16,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:16,871 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:16,871 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565498789] [2021-11-07 08:14:16,872 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565498789] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:16,872 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:16,872 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 08:14:16,872 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778223833] [2021-11-07 08:14:16,873 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 08:14:16,873 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:16,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 08:14:16,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:14:16,875 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 93 [2021-11-07 08:14:16,876 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 125 transitions, 502 flow. Second operand has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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-11-07 08:14:16,876 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:16,876 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 93 [2021-11-07 08:14:16,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:17,421 INFO L129 PetriNetUnfolder]: 402/1147 cut-off events. [2021-11-07 08:14:17,421 INFO L130 PetriNetUnfolder]: For 742/755 co-relation queries the response was YES. [2021-11-07 08:14:17,441 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2864 conditions, 1147 events. 402/1147 cut-off events. For 742/755 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 7027 event pairs, 154 based on Foata normal form. 4/1069 useless extension candidates. Maximal degree in co-relation 2821. Up to 747 conditions per place. [2021-11-07 08:14:17,450 INFO L132 encePairwiseOnDemand]: 78/93 looper letters, 90 selfloop transitions, 53 changer transitions 0/189 dead transitions. [2021-11-07 08:14:17,451 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 189 transitions, 1068 flow [2021-11-07 08:14:17,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 08:14:17,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 08:14:17,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 415 transitions. [2021-11-07 08:14:17,454 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7437275985663082 [2021-11-07 08:14:17,454 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 415 transitions. [2021-11-07 08:14:17,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 415 transitions. [2021-11-07 08:14:17,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:17,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 415 transitions. [2021-11-07 08:14:17,457 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 69.16666666666667) internal successors, (415), 6 states have internal predecessors, (415), 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-11-07 08:14:17,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:17,460 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:17,460 INFO L186 Difference]: Start difference. First operand has 106 places, 125 transitions, 502 flow. Second operand 6 states and 415 transitions. [2021-11-07 08:14:17,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 189 transitions, 1068 flow [2021-11-07 08:14:17,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 189 transitions, 1068 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-11-07 08:14:17,473 INFO L242 Difference]: Finished difference. Result has 116 places, 172 transitions, 976 flow [2021-11-07 08:14:17,474 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=502, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=976, PETRI_PLACES=116, PETRI_TRANSITIONS=172} [2021-11-07 08:14:17,474 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 29 predicate places. [2021-11-07 08:14:17,475 INFO L470 AbstractCegarLoop]: Abstraction has has 116 places, 172 transitions, 976 flow [2021-11-07 08:14:17,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.666666666666664) internal successors, (340), 6 states have internal predecessors, (340), 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-11-07 08:14:17,475 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:17,476 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-11-07 08:14:17,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 08:14:17,476 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:17,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:17,477 INFO L85 PathProgramCache]: Analyzing trace with hash 749938887, now seen corresponding path program 1 times [2021-11-07 08:14:17,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:17,478 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203665599] [2021-11-07 08:14:17,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:17,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:17,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:17,610 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:17,610 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203665599] [2021-11-07 08:14:17,611 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [203665599] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:17,611 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:17,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 08:14:17,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937680690] [2021-11-07 08:14:17,612 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 08:14:17,612 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:17,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 08:14:17,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:14:17,615 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 93 [2021-11-07 08:14:17,615 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 172 transitions, 976 flow. Second operand has 6 states, 6 states have (on average 59.5) internal successors, (357), 6 states have internal predecessors, (357), 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-11-07 08:14:17,616 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:17,616 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 93 [2021-11-07 08:14:17,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:18,260 INFO L129 PetriNetUnfolder]: 579/1518 cut-off events. [2021-11-07 08:14:18,260 INFO L130 PetriNetUnfolder]: For 1803/1813 co-relation queries the response was YES. [2021-11-07 08:14:18,266 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4541 conditions, 1518 events. 579/1518 cut-off events. For 1803/1813 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 9431 event pairs, 179 based on Foata normal form. 0/1445 useless extension candidates. Maximal degree in co-relation 4495. Up to 1010 conditions per place. [2021-11-07 08:14:18,278 INFO L132 encePairwiseOnDemand]: 74/93 looper letters, 132 selfloop transitions, 83 changer transitions 4/267 dead transitions. [2021-11-07 08:14:18,278 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 267 transitions, 1888 flow [2021-11-07 08:14:18,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 08:14:18,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 08:14:18,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 456 transitions. [2021-11-07 08:14:18,281 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8172043010752689 [2021-11-07 08:14:18,281 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 456 transitions. [2021-11-07 08:14:18,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 456 transitions. [2021-11-07 08:14:18,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:18,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 456 transitions. [2021-11-07 08:14:18,284 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 76.0) internal successors, (456), 6 states have internal predecessors, (456), 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-11-07 08:14:18,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:18,287 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:18,287 INFO L186 Difference]: Start difference. First operand has 116 places, 172 transitions, 976 flow. Second operand 6 states and 456 transitions. [2021-11-07 08:14:18,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 267 transitions, 1888 flow [2021-11-07 08:14:18,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 267 transitions, 1832 flow, removed 28 selfloop flow, removed 0 redundant places. [2021-11-07 08:14:18,314 INFO L242 Difference]: Finished difference. Result has 126 places, 241 transitions, 1684 flow [2021-11-07 08:14:18,314 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=926, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1684, PETRI_PLACES=126, PETRI_TRANSITIONS=241} [2021-11-07 08:14:18,315 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 39 predicate places. [2021-11-07 08:14:18,315 INFO L470 AbstractCegarLoop]: Abstraction has has 126 places, 241 transitions, 1684 flow [2021-11-07 08:14:18,315 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 59.5) internal successors, (357), 6 states have internal predecessors, (357), 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-11-07 08:14:18,315 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:18,316 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, 1, 1, 1, 1, 1, 1] [2021-11-07 08:14:18,316 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 08:14:18,316 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:18,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:18,317 INFO L85 PathProgramCache]: Analyzing trace with hash -707107724, now seen corresponding path program 1 times [2021-11-07 08:14:18,317 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:18,319 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836557605] [2021-11-07 08:14:18,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:18,320 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:18,410 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:18,411 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:18,411 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836557605] [2021-11-07 08:14:18,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836557605] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:18,412 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:18,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 08:14:18,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364583335] [2021-11-07 08:14:18,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 08:14:18,414 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:18,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 08:14:18,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 08:14:18,416 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 93 [2021-11-07 08:14:18,419 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 241 transitions, 1684 flow. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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-11-07 08:14:18,420 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:18,420 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 93 [2021-11-07 08:14:18,420 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:18,486 INFO L129 PetriNetUnfolder]: 40/228 cut-off events. [2021-11-07 08:14:18,486 INFO L130 PetriNetUnfolder]: For 158/158 co-relation queries the response was YES. [2021-11-07 08:14:18,488 INFO L84 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 228 events. 40/228 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 662 event pairs, 5 based on Foata normal form. 2/219 useless extension candidates. Maximal degree in co-relation 545. Up to 54 conditions per place. [2021-11-07 08:14:18,489 INFO L132 encePairwiseOnDemand]: 89/93 looper letters, 6 selfloop transitions, 4 changer transitions 0/101 dead transitions. [2021-11-07 08:14:18,489 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 101 transitions, 458 flow [2021-11-07 08:14:18,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 08:14:18,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-11-07 08:14:18,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 261 transitions. [2021-11-07 08:14:18,491 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9354838709677419 [2021-11-07 08:14:18,492 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 261 transitions. [2021-11-07 08:14:18,492 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 261 transitions. [2021-11-07 08:14:18,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:18,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 261 transitions. [2021-11-07 08:14:18,494 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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-11-07 08:14:18,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 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-11-07 08:14:18,495 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 93.0) internal successors, (372), 4 states have internal predecessors, (372), 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-11-07 08:14:18,495 INFO L186 Difference]: Start difference. First operand has 126 places, 241 transitions, 1684 flow. Second operand 3 states and 261 transitions. [2021-11-07 08:14:18,495 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 101 transitions, 458 flow [2021-11-07 08:14:18,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 101 transitions, 332 flow, removed 33 selfloop flow, removed 30 redundant places. [2021-11-07 08:14:18,502 INFO L242 Difference]: Finished difference. Result has 95 places, 101 transitions, 320 flow [2021-11-07 08:14:18,503 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=320, PETRI_PLACES=95, PETRI_TRANSITIONS=101} [2021-11-07 08:14:18,503 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 8 predicate places. [2021-11-07 08:14:18,503 INFO L470 AbstractCegarLoop]: Abstraction has has 95 places, 101 transitions, 320 flow [2021-11-07 08:14:18,504 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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-11-07 08:14:18,504 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:18,504 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:14:18,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 08:14:18,505 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:18,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:18,506 INFO L85 PathProgramCache]: Analyzing trace with hash 857565130, now seen corresponding path program 1 times [2021-11-07 08:14:18,506 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:18,506 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530020212] [2021-11-07 08:14:18,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:18,507 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:18,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:18,671 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:18,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:18,671 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530020212] [2021-11-07 08:14:18,672 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530020212] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:18,672 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:18,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-07 08:14:18,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403174772] [2021-11-07 08:14:18,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-07 08:14:18,674 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:18,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-07 08:14:18,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-11-07 08:14:18,676 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 93 [2021-11-07 08:14:18,677 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 101 transitions, 320 flow. Second operand has 6 states, 6 states have (on average 60.166666666666664) internal successors, (361), 6 states have internal predecessors, (361), 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-11-07 08:14:18,677 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:18,677 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 93 [2021-11-07 08:14:18,677 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:18,962 INFO L129 PetriNetUnfolder]: 119/419 cut-off events. [2021-11-07 08:14:18,962 INFO L130 PetriNetUnfolder]: For 125/129 co-relation queries the response was YES. [2021-11-07 08:14:18,964 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1030 conditions, 419 events. 119/419 cut-off events. For 125/129 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1667 event pairs, 17 based on Foata normal form. 0/406 useless extension candidates. Maximal degree in co-relation 991. Up to 185 conditions per place. [2021-11-07 08:14:18,966 INFO L132 encePairwiseOnDemand]: 83/93 looper letters, 70 selfloop transitions, 25 changer transitions 11/156 dead transitions. [2021-11-07 08:14:18,966 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 156 transitions, 738 flow [2021-11-07 08:14:18,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-07 08:14:18,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-11-07 08:14:18,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 422 transitions. [2021-11-07 08:14:18,969 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7562724014336918 [2021-11-07 08:14:18,969 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 422 transitions. [2021-11-07 08:14:18,969 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 422 transitions. [2021-11-07 08:14:18,988 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:18,988 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 422 transitions. [2021-11-07 08:14:18,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 70.33333333333333) internal successors, (422), 6 states have internal predecessors, (422), 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-11-07 08:14:18,991 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:18,992 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 93.0) internal successors, (651), 7 states have internal predecessors, (651), 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-11-07 08:14:18,992 INFO L186 Difference]: Start difference. First operand has 95 places, 101 transitions, 320 flow. Second operand 6 states and 422 transitions. [2021-11-07 08:14:18,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 156 transitions, 738 flow [2021-11-07 08:14:18,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 156 transitions, 734 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-11-07 08:14:18,998 INFO L242 Difference]: Finished difference. Result has 104 places, 121 transitions, 532 flow [2021-11-07 08:14:19,016 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=532, PETRI_PLACES=104, PETRI_TRANSITIONS=121} [2021-11-07 08:14:19,016 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 17 predicate places. [2021-11-07 08:14:19,016 INFO L470 AbstractCegarLoop]: Abstraction has has 104 places, 121 transitions, 532 flow [2021-11-07 08:14:19,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.166666666666664) internal successors, (361), 6 states have internal predecessors, (361), 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-11-07 08:14:19,017 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:19,017 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, 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-11-07 08:14:19,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 08:14:19,018 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:19,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:19,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1840474008, now seen corresponding path program 1 times [2021-11-07 08:14:19,018 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:19,019 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690487617] [2021-11-07 08:14:19,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:19,019 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:19,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:19,358 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:19,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690487617] [2021-11-07 08:14:19,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690487617] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:19,359 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:19,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:19,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408355733] [2021-11-07 08:14:19,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:19,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:19,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:19,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:19,362 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 93 [2021-11-07 08:14:19,363 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 121 transitions, 532 flow. Second operand has 13 states, 13 states have (on average 45.76923076923077) internal successors, (595), 13 states have internal predecessors, (595), 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-11-07 08:14:19,364 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:19,364 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 93 [2021-11-07 08:14:19,364 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:19,930 INFO L129 PetriNetUnfolder]: 166/541 cut-off events. [2021-11-07 08:14:19,930 INFO L130 PetriNetUnfolder]: For 488/496 co-relation queries the response was YES. [2021-11-07 08:14:19,933 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1575 conditions, 541 events. 166/541 cut-off events. For 488/496 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 2223 event pairs, 2 based on Foata normal form. 11/550 useless extension candidates. Maximal degree in co-relation 1527. Up to 195 conditions per place. [2021-11-07 08:14:19,936 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 111 selfloop transitions, 30 changer transitions 17/195 dead transitions. [2021-11-07 08:14:19,937 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 195 transitions, 1194 flow [2021-11-07 08:14:19,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:19,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:19,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 580 transitions. [2021-11-07 08:14:19,941 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5669599217986315 [2021-11-07 08:14:19,941 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 580 transitions. [2021-11-07 08:14:19,941 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 580 transitions. [2021-11-07 08:14:19,942 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:19,942 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 580 transitions. [2021-11-07 08:14:19,944 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 52.72727272727273) internal successors, (580), 11 states have internal predecessors, (580), 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-11-07 08:14:19,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:19,950 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:19,950 INFO L186 Difference]: Start difference. First operand has 104 places, 121 transitions, 532 flow. Second operand 11 states and 580 transitions. [2021-11-07 08:14:19,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 195 transitions, 1194 flow [2021-11-07 08:14:19,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 195 transitions, 1176 flow, removed 9 selfloop flow, removed 0 redundant places. [2021-11-07 08:14:19,961 INFO L242 Difference]: Finished difference. Result has 113 places, 117 transitions, 550 flow [2021-11-07 08:14:19,962 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=550, PETRI_PLACES=113, PETRI_TRANSITIONS=117} [2021-11-07 08:14:19,962 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 26 predicate places. [2021-11-07 08:14:19,962 INFO L470 AbstractCegarLoop]: Abstraction has has 113 places, 117 transitions, 550 flow [2021-11-07 08:14:19,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.76923076923077) internal successors, (595), 13 states have internal predecessors, (595), 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-11-07 08:14:19,964 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:19,965 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, 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-11-07 08:14:19,965 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-07 08:14:19,965 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:19,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:19,966 INFO L85 PathProgramCache]: Analyzing trace with hash -355220584, now seen corresponding path program 1 times [2021-11-07 08:14:19,966 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:19,966 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605576219] [2021-11-07 08:14:19,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:19,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:20,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:20,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:20,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:20,442 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605576219] [2021-11-07 08:14:20,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [605576219] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:20,443 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:20,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:20,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195841603] [2021-11-07 08:14:20,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:20,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:20,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:20,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:20,446 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:20,452 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 117 transitions, 550 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:20,452 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:20,452 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:20,452 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:21,215 INFO L129 PetriNetUnfolder]: 152/517 cut-off events. [2021-11-07 08:14:21,215 INFO L130 PetriNetUnfolder]: For 548/548 co-relation queries the response was YES. [2021-11-07 08:14:21,217 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1608 conditions, 517 events. 152/517 cut-off events. For 548/548 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2154 event pairs, 4 based on Foata normal form. 5/520 useless extension candidates. Maximal degree in co-relation 1556. Up to 277 conditions per place. [2021-11-07 08:14:21,221 INFO L132 encePairwiseOnDemand]: 79/93 looper letters, 105 selfloop transitions, 27 changer transitions 13/185 dead transitions. [2021-11-07 08:14:21,221 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 185 transitions, 1102 flow [2021-11-07 08:14:21,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:21,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:21,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 615 transitions. [2021-11-07 08:14:21,225 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6011730205278593 [2021-11-07 08:14:21,225 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 615 transitions. [2021-11-07 08:14:21,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 615 transitions. [2021-11-07 08:14:21,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:21,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 615 transitions. [2021-11-07 08:14:21,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 55.90909090909091) internal successors, (615), 11 states have internal predecessors, (615), 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-11-07 08:14:21,232 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:21,232 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:21,233 INFO L186 Difference]: Start difference. First operand has 113 places, 117 transitions, 550 flow. Second operand 11 states and 615 transitions. [2021-11-07 08:14:21,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 185 transitions, 1102 flow [2021-11-07 08:14:21,241 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 185 transitions, 962 flow, removed 15 selfloop flow, removed 11 redundant places. [2021-11-07 08:14:21,244 INFO L242 Difference]: Finished difference. Result has 117 places, 125 transitions, 634 flow [2021-11-07 08:14:21,245 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=634, PETRI_PLACES=117, PETRI_TRANSITIONS=125} [2021-11-07 08:14:21,245 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 30 predicate places. [2021-11-07 08:14:21,246 INFO L470 AbstractCegarLoop]: Abstraction has has 117 places, 125 transitions, 634 flow [2021-11-07 08:14:21,246 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:21,246 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:21,247 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, 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-11-07 08:14:21,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-07 08:14:21,247 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:21,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:21,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1600283714, now seen corresponding path program 2 times [2021-11-07 08:14:21,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:21,248 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590354017] [2021-11-07 08:14:21,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:21,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:21,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:21,642 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:21,642 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:21,642 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590354017] [2021-11-07 08:14:21,642 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590354017] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:21,643 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:21,643 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:21,643 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867200752] [2021-11-07 08:14:21,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:21,643 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:21,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:21,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:21,646 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:21,647 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 125 transitions, 634 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:21,647 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:21,647 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:21,648 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:22,443 INFO L129 PetriNetUnfolder]: 151/507 cut-off events. [2021-11-07 08:14:22,443 INFO L130 PetriNetUnfolder]: For 533/534 co-relation queries the response was YES. [2021-11-07 08:14:22,445 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1617 conditions, 507 events. 151/507 cut-off events. For 533/534 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1966 event pairs, 43 based on Foata normal form. 5/509 useless extension candidates. Maximal degree in co-relation 1559. Up to 228 conditions per place. [2021-11-07 08:14:22,449 INFO L132 encePairwiseOnDemand]: 79/93 looper letters, 86 selfloop transitions, 34 changer transitions 14/174 dead transitions. [2021-11-07 08:14:22,449 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 174 transitions, 1051 flow [2021-11-07 08:14:22,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:22,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:22,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 603 transitions. [2021-11-07 08:14:22,453 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5894428152492669 [2021-11-07 08:14:22,453 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 603 transitions. [2021-11-07 08:14:22,453 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 603 transitions. [2021-11-07 08:14:22,454 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:22,454 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 603 transitions. [2021-11-07 08:14:22,456 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.81818181818182) internal successors, (603), 11 states have internal predecessors, (603), 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-11-07 08:14:22,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:22,460 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:22,460 INFO L186 Difference]: Start difference. First operand has 117 places, 125 transitions, 634 flow. Second operand 11 states and 603 transitions. [2021-11-07 08:14:22,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 174 transitions, 1051 flow [2021-11-07 08:14:22,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 174 transitions, 1036 flow, removed 2 selfloop flow, removed 5 redundant places. [2021-11-07 08:14:22,474 INFO L242 Difference]: Finished difference. Result has 124 places, 125 transitions, 704 flow [2021-11-07 08:14:22,475 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=623, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=704, PETRI_PLACES=124, PETRI_TRANSITIONS=125} [2021-11-07 08:14:22,475 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 37 predicate places. [2021-11-07 08:14:22,475 INFO L470 AbstractCegarLoop]: Abstraction has has 124 places, 125 transitions, 704 flow [2021-11-07 08:14:22,476 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:22,476 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:22,476 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, 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-11-07 08:14:22,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-07 08:14:22,477 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:22,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:22,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1665758724, now seen corresponding path program 3 times [2021-11-07 08:14:22,478 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:22,478 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013076204] [2021-11-07 08:14:22,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:22,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:22,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:22,697 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:22,698 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013076204] [2021-11-07 08:14:22,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013076204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:22,698 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:22,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-07 08:14:22,699 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829603323] [2021-11-07 08:14:22,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-11-07 08:14:22,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:22,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-11-07 08:14:22,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2021-11-07 08:14:22,707 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:22,709 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 125 transitions, 704 flow. Second operand has 12 states, 12 states have (on average 47.916666666666664) internal successors, (575), 12 states have internal predecessors, (575), 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-11-07 08:14:22,709 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:22,709 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:22,709 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:23,352 INFO L129 PetriNetUnfolder]: 199/644 cut-off events. [2021-11-07 08:14:23,352 INFO L130 PetriNetUnfolder]: For 1425/1425 co-relation queries the response was YES. [2021-11-07 08:14:23,355 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2264 conditions, 644 events. 199/644 cut-off events. For 1425/1425 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 3042 event pairs, 11 based on Foata normal form. 10/653 useless extension candidates. Maximal degree in co-relation 2204. Up to 280 conditions per place. [2021-11-07 08:14:23,359 INFO L132 encePairwiseOnDemand]: 83/93 looper letters, 84 selfloop transitions, 5 changer transitions 113/242 dead transitions. [2021-11-07 08:14:23,359 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 242 transitions, 1718 flow [2021-11-07 08:14:23,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:23,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:23,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 620 transitions. [2021-11-07 08:14:23,363 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2021-11-07 08:14:23,363 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 620 transitions. [2021-11-07 08:14:23,363 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 620 transitions. [2021-11-07 08:14:23,364 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:23,364 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 620 transitions. [2021-11-07 08:14:23,366 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 56.36363636363637) internal successors, (620), 11 states have internal predecessors, (620), 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-11-07 08:14:23,369 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:23,370 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:23,370 INFO L186 Difference]: Start difference. First operand has 124 places, 125 transitions, 704 flow. Second operand 11 states and 620 transitions. [2021-11-07 08:14:23,370 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 242 transitions, 1718 flow [2021-11-07 08:14:23,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 242 transitions, 1612 flow, removed 2 selfloop flow, removed 10 redundant places. [2021-11-07 08:14:23,386 INFO L242 Difference]: Finished difference. Result has 127 places, 109 transitions, 525 flow [2021-11-07 08:14:23,387 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=525, PETRI_PLACES=127, PETRI_TRANSITIONS=109} [2021-11-07 08:14:23,387 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 40 predicate places. [2021-11-07 08:14:23,387 INFO L470 AbstractCegarLoop]: Abstraction has has 127 places, 109 transitions, 525 flow [2021-11-07 08:14:23,388 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 47.916666666666664) internal successors, (575), 12 states have internal predecessors, (575), 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-11-07 08:14:23,388 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:23,388 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, 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-11-07 08:14:23,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-07 08:14:23,389 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:23,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:23,389 INFO L85 PathProgramCache]: Analyzing trace with hash -1918297610, now seen corresponding path program 4 times [2021-11-07 08:14:23,390 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:23,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646988094] [2021-11-07 08:14:23,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:23,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:23,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:23,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:23,774 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:23,774 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646988094] [2021-11-07 08:14:23,774 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646988094] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:23,774 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:23,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:23,775 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033762326] [2021-11-07 08:14:23,775 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:23,775 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:23,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:23,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:23,777 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:23,778 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 109 transitions, 525 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:23,779 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:23,779 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:23,779 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:24,622 INFO L129 PetriNetUnfolder]: 130/458 cut-off events. [2021-11-07 08:14:24,622 INFO L130 PetriNetUnfolder]: For 971/971 co-relation queries the response was YES. [2021-11-07 08:14:24,625 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1475 conditions, 458 events. 130/458 cut-off events. For 971/971 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1678 event pairs, 37 based on Foata normal form. 5/460 useless extension candidates. Maximal degree in co-relation 1412. Up to 180 conditions per place. [2021-11-07 08:14:24,628 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 91 selfloop transitions, 23 changer transitions 21/175 dead transitions. [2021-11-07 08:14:24,628 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 175 transitions, 1031 flow [2021-11-07 08:14:24,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 08:14:24,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-07 08:14:24,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 652 transitions. [2021-11-07 08:14:24,632 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5842293906810035 [2021-11-07 08:14:24,632 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 652 transitions. [2021-11-07 08:14:24,632 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 652 transitions. [2021-11-07 08:14:24,633 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:24,633 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 652 transitions. [2021-11-07 08:14:24,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 54.333333333333336) internal successors, (652), 12 states have internal predecessors, (652), 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-11-07 08:14:24,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:24,640 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:24,640 INFO L186 Difference]: Start difference. First operand has 127 places, 109 transitions, 525 flow. Second operand 12 states and 652 transitions. [2021-11-07 08:14:24,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 175 transitions, 1031 flow [2021-11-07 08:14:24,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 175 transitions, 951 flow, removed 23 selfloop flow, removed 10 redundant places. [2021-11-07 08:14:24,652 INFO L242 Difference]: Finished difference. Result has 127 places, 113 transitions, 557 flow [2021-11-07 08:14:24,652 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=460, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=557, PETRI_PLACES=127, PETRI_TRANSITIONS=113} [2021-11-07 08:14:24,653 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 40 predicate places. [2021-11-07 08:14:24,653 INFO L470 AbstractCegarLoop]: Abstraction has has 127 places, 113 transitions, 557 flow [2021-11-07 08:14:24,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:24,653 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:24,654 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, 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-11-07 08:14:24,654 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-07 08:14:24,654 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:24,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:24,655 INFO L85 PathProgramCache]: Analyzing trace with hash -646728166, now seen corresponding path program 5 times [2021-11-07 08:14:24,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:24,655 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98507800] [2021-11-07 08:14:24,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:24,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:24,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:24,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:24,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:24,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98507800] [2021-11-07 08:14:24,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98507800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:24,943 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:24,943 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:24,943 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498551233] [2021-11-07 08:14:24,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:24,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:24,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:24,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:24,946 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:24,947 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 113 transitions, 557 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:24,947 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:24,947 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:24,947 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:25,607 INFO L129 PetriNetUnfolder]: 192/647 cut-off events. [2021-11-07 08:14:25,607 INFO L130 PetriNetUnfolder]: For 1495/1495 co-relation queries the response was YES. [2021-11-07 08:14:25,610 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2181 conditions, 647 events. 192/647 cut-off events. For 1495/1495 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2925 event pairs, 58 based on Foata normal form. 10/652 useless extension candidates. Maximal degree in co-relation 2120. Up to 248 conditions per place. [2021-11-07 08:14:25,614 INFO L132 encePairwiseOnDemand]: 83/93 looper letters, 108 selfloop transitions, 7 changer transitions 69/224 dead transitions. [2021-11-07 08:14:25,614 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 224 transitions, 1498 flow [2021-11-07 08:14:25,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:25,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:25,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 610 transitions. [2021-11-07 08:14:25,619 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5962854349951124 [2021-11-07 08:14:25,619 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 610 transitions. [2021-11-07 08:14:25,619 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 610 transitions. [2021-11-07 08:14:25,620 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:25,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 610 transitions. [2021-11-07 08:14:25,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 55.45454545454545) internal successors, (610), 11 states have internal predecessors, (610), 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-11-07 08:14:25,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:25,626 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:25,626 INFO L186 Difference]: Start difference. First operand has 127 places, 113 transitions, 557 flow. Second operand 11 states and 610 transitions. [2021-11-07 08:14:25,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 224 transitions, 1498 flow [2021-11-07 08:14:25,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 224 transitions, 1420 flow, removed 6 selfloop flow, removed 9 redundant places. [2021-11-07 08:14:25,641 INFO L242 Difference]: Finished difference. Result has 132 places, 113 transitions, 556 flow [2021-11-07 08:14:25,641 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=503, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=556, PETRI_PLACES=132, PETRI_TRANSITIONS=113} [2021-11-07 08:14:25,642 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 45 predicate places. [2021-11-07 08:14:25,642 INFO L470 AbstractCegarLoop]: Abstraction has has 132 places, 113 transitions, 556 flow [2021-11-07 08:14:25,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:25,643 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:25,643 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, 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-11-07 08:14:25,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-07 08:14:25,643 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:25,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:25,644 INFO L85 PathProgramCache]: Analyzing trace with hash 1092077442, now seen corresponding path program 6 times [2021-11-07 08:14:25,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:25,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011151587] [2021-11-07 08:14:25,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:25,645 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:25,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:25,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:25,967 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:25,967 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011151587] [2021-11-07 08:14:25,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011151587] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:25,967 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:25,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:25,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355284840] [2021-11-07 08:14:25,968 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:25,968 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:25,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:25,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:25,970 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:25,972 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 113 transitions, 556 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:25,972 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:25,972 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:25,972 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:26,723 INFO L129 PetriNetUnfolder]: 195/706 cut-off events. [2021-11-07 08:14:26,723 INFO L130 PetriNetUnfolder]: For 1585/1585 co-relation queries the response was YES. [2021-11-07 08:14:26,727 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2348 conditions, 706 events. 195/706 cut-off events. For 1585/1585 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3483 event pairs, 67 based on Foata normal form. 10/711 useless extension candidates. Maximal degree in co-relation 2283. Up to 232 conditions per place. [2021-11-07 08:14:26,731 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 93 selfloop transitions, 17 changer transitions 55/205 dead transitions. [2021-11-07 08:14:26,731 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 205 transitions, 1392 flow [2021-11-07 08:14:26,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:26,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:26,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 600 transitions. [2021-11-07 08:14:26,735 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5865102639296188 [2021-11-07 08:14:26,735 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 600 transitions. [2021-11-07 08:14:26,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 600 transitions. [2021-11-07 08:14:26,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:26,736 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 600 transitions. [2021-11-07 08:14:26,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.54545454545455) internal successors, (600), 11 states have internal predecessors, (600), 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-11-07 08:14:26,741 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:26,742 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:26,742 INFO L186 Difference]: Start difference. First operand has 132 places, 113 transitions, 556 flow. Second operand 11 states and 600 transitions. [2021-11-07 08:14:26,742 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 205 transitions, 1392 flow [2021-11-07 08:14:26,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 205 transitions, 1312 flow, removed 31 selfloop flow, removed 8 redundant places. [2021-11-07 08:14:26,762 INFO L242 Difference]: Finished difference. Result has 136 places, 117 transitions, 636 flow [2021-11-07 08:14:26,763 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=514, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=636, PETRI_PLACES=136, PETRI_TRANSITIONS=117} [2021-11-07 08:14:26,763 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 49 predicate places. [2021-11-07 08:14:26,763 INFO L470 AbstractCegarLoop]: Abstraction has has 136 places, 117 transitions, 636 flow [2021-11-07 08:14:26,764 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:26,764 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:26,764 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, 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-11-07 08:14:26,765 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-07 08:14:26,765 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:26,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:26,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1343009846, now seen corresponding path program 7 times [2021-11-07 08:14:26,766 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:26,766 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675510850] [2021-11-07 08:14:26,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:26,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:26,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:27,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:27,112 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:27,112 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675510850] [2021-11-07 08:14:27,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675510850] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:27,112 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:27,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:27,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090817043] [2021-11-07 08:14:27,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:27,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:27,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:27,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:27,115 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:27,116 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 117 transitions, 636 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:27,116 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:27,116 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:27,116 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:27,953 INFO L129 PetriNetUnfolder]: 176/655 cut-off events. [2021-11-07 08:14:27,953 INFO L130 PetriNetUnfolder]: For 1616/1616 co-relation queries the response was YES. [2021-11-07 08:14:27,957 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2263 conditions, 655 events. 176/655 cut-off events. For 1616/1616 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 3231 event pairs, 51 based on Foata normal form. 10/660 useless extension candidates. Maximal degree in co-relation 2196. Up to 378 conditions per place. [2021-11-07 08:14:27,960 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 100 selfloop transitions, 13 changer transitions 44/197 dead transitions. [2021-11-07 08:14:27,960 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 197 transitions, 1270 flow [2021-11-07 08:14:27,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 08:14:27,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-07 08:14:27,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 659 transitions. [2021-11-07 08:14:27,963 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5905017921146953 [2021-11-07 08:14:27,963 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 659 transitions. [2021-11-07 08:14:27,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 659 transitions. [2021-11-07 08:14:27,965 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:27,965 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 659 transitions. [2021-11-07 08:14:27,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 54.916666666666664) internal successors, (659), 12 states have internal predecessors, (659), 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-11-07 08:14:27,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:27,973 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:27,973 INFO L186 Difference]: Start difference. First operand has 136 places, 117 transitions, 636 flow. Second operand 12 states and 659 transitions. [2021-11-07 08:14:27,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 197 transitions, 1270 flow [2021-11-07 08:14:27,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 197 transitions, 1217 flow, removed 15 selfloop flow, removed 7 redundant places. [2021-11-07 08:14:27,994 INFO L242 Difference]: Finished difference. Result has 141 places, 117 transitions, 641 flow [2021-11-07 08:14:27,995 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=598, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=641, PETRI_PLACES=141, PETRI_TRANSITIONS=117} [2021-11-07 08:14:27,995 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 54 predicate places. [2021-11-07 08:14:27,997 INFO L470 AbstractCegarLoop]: Abstraction has has 141 places, 117 transitions, 641 flow [2021-11-07 08:14:27,998 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:27,998 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:27,998 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, 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-11-07 08:14:27,998 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-07 08:14:27,999 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:27,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:27,999 INFO L85 PathProgramCache]: Analyzing trace with hash 24876080, now seen corresponding path program 8 times [2021-11-07 08:14:27,999 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:27,999 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964877108] [2021-11-07 08:14:28,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:28,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:28,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:28,267 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:28,267 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:28,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964877108] [2021-11-07 08:14:28,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964877108] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:28,268 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:28,268 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:28,268 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746060605] [2021-11-07 08:14:28,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:28,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:28,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:28,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:28,270 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:28,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 117 transitions, 641 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:28,271 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:28,272 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:28,272 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:28,954 INFO L129 PetriNetUnfolder]: 193/724 cut-off events. [2021-11-07 08:14:28,954 INFO L130 PetriNetUnfolder]: For 2080/2080 co-relation queries the response was YES. [2021-11-07 08:14:28,958 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2460 conditions, 724 events. 193/724 cut-off events. For 2080/2080 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3609 event pairs, 66 based on Foata normal form. 10/729 useless extension candidates. Maximal degree in co-relation 2392. Up to 206 conditions per place. [2021-11-07 08:14:28,963 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 89 selfloop transitions, 13 changer transitions 77/219 dead transitions. [2021-11-07 08:14:28,963 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 219 transitions, 1572 flow [2021-11-07 08:14:28,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:28,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:28,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 604 transitions. [2021-11-07 08:14:28,966 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5904203323558163 [2021-11-07 08:14:28,966 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 604 transitions. [2021-11-07 08:14:28,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 604 transitions. [2021-11-07 08:14:28,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:28,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 604 transitions. [2021-11-07 08:14:28,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.90909090909091) internal successors, (604), 11 states have internal predecessors, (604), 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-11-07 08:14:28,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:28,972 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:28,972 INFO L186 Difference]: Start difference. First operand has 141 places, 117 transitions, 641 flow. Second operand 11 states and 604 transitions. [2021-11-07 08:14:28,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 219 transitions, 1572 flow [2021-11-07 08:14:28,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 219 transitions, 1510 flow, removed 17 selfloop flow, removed 11 redundant places. [2021-11-07 08:14:28,990 INFO L242 Difference]: Finished difference. Result has 143 places, 112 transitions, 629 flow [2021-11-07 08:14:28,991 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=603, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=629, PETRI_PLACES=143, PETRI_TRANSITIONS=112} [2021-11-07 08:14:28,991 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 56 predicate places. [2021-11-07 08:14:28,992 INFO L470 AbstractCegarLoop]: Abstraction has has 143 places, 112 transitions, 629 flow [2021-11-07 08:14:28,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:28,992 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:28,993 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, 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-11-07 08:14:28,993 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-07 08:14:28,993 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:28,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:28,994 INFO L85 PathProgramCache]: Analyzing trace with hash -981125766, now seen corresponding path program 9 times [2021-11-07 08:14:28,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:28,994 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290850996] [2021-11-07 08:14:28,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:28,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:29,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:29,298 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:29,298 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290850996] [2021-11-07 08:14:29,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290850996] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:29,299 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:29,299 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:29,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851582123] [2021-11-07 08:14:29,300 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:29,300 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:29,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:29,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:29,302 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:29,302 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 112 transitions, 629 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:29,303 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:29,303 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:29,303 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:29,865 INFO L129 PetriNetUnfolder]: 116/484 cut-off events. [2021-11-07 08:14:29,865 INFO L130 PetriNetUnfolder]: For 1659/1659 co-relation queries the response was YES. [2021-11-07 08:14:29,867 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1704 conditions, 484 events. 116/484 cut-off events. For 1659/1659 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 2090 event pairs, 39 based on Foata normal form. 10/491 useless extension candidates. Maximal degree in co-relation 1633. Up to 237 conditions per place. [2021-11-07 08:14:29,870 INFO L132 encePairwiseOnDemand]: 83/93 looper letters, 59 selfloop transitions, 6 changer transitions 84/189 dead transitions. [2021-11-07 08:14:29,870 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 189 transitions, 1293 flow [2021-11-07 08:14:29,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:29,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:29,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 602 transitions. [2021-11-07 08:14:29,873 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5884652981427175 [2021-11-07 08:14:29,873 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 602 transitions. [2021-11-07 08:14:29,874 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 602 transitions. [2021-11-07 08:14:29,874 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:29,874 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 602 transitions. [2021-11-07 08:14:29,876 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 54.72727272727273) internal successors, (602), 11 states have internal predecessors, (602), 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-11-07 08:14:29,878 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:29,879 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:29,879 INFO L186 Difference]: Start difference. First operand has 143 places, 112 transitions, 629 flow. Second operand 11 states and 602 transitions. [2021-11-07 08:14:29,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 189 transitions, 1293 flow [2021-11-07 08:14:29,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 189 transitions, 1197 flow, removed 28 selfloop flow, removed 13 redundant places. [2021-11-07 08:14:29,894 INFO L242 Difference]: Finished difference. Result has 140 places, 103 transitions, 482 flow [2021-11-07 08:14:29,894 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=562, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=482, PETRI_PLACES=140, PETRI_TRANSITIONS=103} [2021-11-07 08:14:29,895 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 53 predicate places. [2021-11-07 08:14:29,895 INFO L470 AbstractCegarLoop]: Abstraction has has 140 places, 103 transitions, 482 flow [2021-11-07 08:14:29,895 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:29,896 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:29,896 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, 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-11-07 08:14:29,896 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-07 08:14:29,896 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:29,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:29,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1374270350, now seen corresponding path program 10 times [2021-11-07 08:14:29,897 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:29,897 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998929835] [2021-11-07 08:14:29,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:29,897 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:29,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:30,223 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:30,223 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:30,226 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998929835] [2021-11-07 08:14:30,226 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998929835] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:30,226 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:30,226 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:30,226 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643948563] [2021-11-07 08:14:30,226 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:30,227 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:30,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:30,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:30,228 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:30,229 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 103 transitions, 482 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:30,230 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:30,230 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:30,230 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:30,799 INFO L129 PetriNetUnfolder]: 84/395 cut-off events. [2021-11-07 08:14:30,799 INFO L130 PetriNetUnfolder]: For 824/827 co-relation queries the response was YES. [2021-11-07 08:14:30,801 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1265 conditions, 395 events. 84/395 cut-off events. For 824/827 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1672 event pairs, 25 based on Foata normal form. 12/405 useless extension candidates. Maximal degree in co-relation 1236. Up to 75 conditions per place. [2021-11-07 08:14:30,803 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 70 selfloop transitions, 13 changer transitions 47/170 dead transitions. [2021-11-07 08:14:30,804 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 170 transitions, 1126 flow [2021-11-07 08:14:30,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:30,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:30,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 582 transitions. [2021-11-07 08:14:30,806 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5689149560117303 [2021-11-07 08:14:30,806 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 582 transitions. [2021-11-07 08:14:30,807 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 582 transitions. [2021-11-07 08:14:30,807 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:30,807 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 582 transitions. [2021-11-07 08:14:30,809 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 52.90909090909091) internal successors, (582), 11 states have internal predecessors, (582), 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-11-07 08:14:30,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:30,811 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:30,812 INFO L186 Difference]: Start difference. First operand has 140 places, 103 transitions, 482 flow. Second operand 11 states and 582 transitions. [2021-11-07 08:14:30,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 170 transitions, 1126 flow [2021-11-07 08:14:30,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 170 transitions, 1024 flow, removed 41 selfloop flow, removed 14 redundant places. [2021-11-07 08:14:30,822 INFO L242 Difference]: Finished difference. Result has 129 places, 98 transitions, 433 flow [2021-11-07 08:14:30,822 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=433, PETRI_PLACES=129, PETRI_TRANSITIONS=98} [2021-11-07 08:14:30,824 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 42 predicate places. [2021-11-07 08:14:30,824 INFO L470 AbstractCegarLoop]: Abstraction has has 129 places, 98 transitions, 433 flow [2021-11-07 08:14:30,825 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:30,825 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:30,825 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, 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-11-07 08:14:30,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-07 08:14:30,826 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:30,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:30,826 INFO L85 PathProgramCache]: Analyzing trace with hash -1132828302, now seen corresponding path program 11 times [2021-11-07 08:14:30,826 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:30,827 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538788293] [2021-11-07 08:14:30,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:30,827 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:30,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:31,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:31,178 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:31,178 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538788293] [2021-11-07 08:14:31,178 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538788293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:31,178 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:31,178 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:31,178 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036269515] [2021-11-07 08:14:31,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:31,179 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:31,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:31,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:31,180 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:31,181 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 98 transitions, 433 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:31,181 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:31,181 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:31,181 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:31,628 INFO L129 PetriNetUnfolder]: 52/313 cut-off events. [2021-11-07 08:14:31,629 INFO L130 PetriNetUnfolder]: For 547/547 co-relation queries the response was YES. [2021-11-07 08:14:31,630 INFO L84 FinitePrefix]: Finished finitePrefix Result has 946 conditions, 313 events. 52/313 cut-off events. For 547/547 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1145 event pairs, 27 based on Foata normal form. 5/316 useless extension candidates. Maximal degree in co-relation 922. Up to 92 conditions per place. [2021-11-07 08:14:31,632 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 59 selfloop transitions, 16 changer transitions 22/137 dead transitions. [2021-11-07 08:14:31,632 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 137 transitions, 788 flow [2021-11-07 08:14:31,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-07 08:14:31,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-11-07 08:14:31,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 579 transitions. [2021-11-07 08:14:31,634 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5659824046920822 [2021-11-07 08:14:31,634 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 579 transitions. [2021-11-07 08:14:31,635 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 579 transitions. [2021-11-07 08:14:31,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:31,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 579 transitions. [2021-11-07 08:14:31,637 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 52.63636363636363) internal successors, (579), 11 states have internal predecessors, (579), 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-11-07 08:14:31,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:31,640 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 93.0) internal successors, (1116), 12 states have internal predecessors, (1116), 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-11-07 08:14:31,640 INFO L186 Difference]: Start difference. First operand has 129 places, 98 transitions, 433 flow. Second operand 11 states and 579 transitions. [2021-11-07 08:14:31,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 137 transitions, 788 flow [2021-11-07 08:14:31,644 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 137 transitions, 711 flow, removed 19 selfloop flow, removed 12 redundant places. [2021-11-07 08:14:31,647 INFO L242 Difference]: Finished difference. Result has 129 places, 100 transitions, 440 flow [2021-11-07 08:14:31,647 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=376, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=440, PETRI_PLACES=129, PETRI_TRANSITIONS=100} [2021-11-07 08:14:31,648 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 42 predicate places. [2021-11-07 08:14:31,648 INFO L470 AbstractCegarLoop]: Abstraction has has 129 places, 100 transitions, 440 flow [2021-11-07 08:14:31,648 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:31,649 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:31,649 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, 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-11-07 08:14:31,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-07 08:14:31,649 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:31,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:31,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1130606334, now seen corresponding path program 12 times [2021-11-07 08:14:31,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:31,650 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1344738141] [2021-11-07 08:14:31,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:31,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:31,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:31,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:31,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1344738141] [2021-11-07 08:14:31,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1344738141] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:31,943 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:31,944 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:31,944 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1434620967] [2021-11-07 08:14:31,944 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:31,944 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:31,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:31,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:31,946 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:31,947 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 100 transitions, 440 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:31,947 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:31,947 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:31,947 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:32,524 INFO L129 PetriNetUnfolder]: 44/266 cut-off events. [2021-11-07 08:14:32,524 INFO L130 PetriNetUnfolder]: For 501/501 co-relation queries the response was YES. [2021-11-07 08:14:32,525 INFO L84 FinitePrefix]: Finished finitePrefix Result has 799 conditions, 266 events. 44/266 cut-off events. For 501/501 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 831 event pairs, 22 based on Foata normal form. 10/274 useless extension candidates. Maximal degree in co-relation 776. Up to 61 conditions per place. [2021-11-07 08:14:32,527 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 44 selfloop transitions, 10 changer transitions 48/142 dead transitions. [2021-11-07 08:14:32,527 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 142 transitions, 831 flow [2021-11-07 08:14:32,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 08:14:32,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-07 08:14:32,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 620 transitions. [2021-11-07 08:14:32,532 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2021-11-07 08:14:32,532 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 620 transitions. [2021-11-07 08:14:32,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 620 transitions. [2021-11-07 08:14:32,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:32,535 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 620 transitions. [2021-11-07 08:14:32,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 51.666666666666664) internal successors, (620), 12 states have internal predecessors, (620), 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-11-07 08:14:32,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:32,540 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:32,540 INFO L186 Difference]: Start difference. First operand has 129 places, 100 transitions, 440 flow. Second operand 12 states and 620 transitions. [2021-11-07 08:14:32,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 142 transitions, 831 flow [2021-11-07 08:14:32,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 142 transitions, 802 flow, removed 2 selfloop flow, removed 7 redundant places. [2021-11-07 08:14:32,547 INFO L242 Difference]: Finished difference. Result has 134 places, 93 transitions, 366 flow [2021-11-07 08:14:32,547 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=366, PETRI_PLACES=134, PETRI_TRANSITIONS=93} [2021-11-07 08:14:32,549 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 47 predicate places. [2021-11-07 08:14:32,549 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 93 transitions, 366 flow [2021-11-07 08:14:32,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:32,550 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:32,550 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, 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-11-07 08:14:32,550 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-07 08:14:32,550 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:32,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:32,551 INFO L85 PathProgramCache]: Analyzing trace with hash 164395954, now seen corresponding path program 13 times [2021-11-07 08:14:32,551 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:32,551 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9400719] [2021-11-07 08:14:32,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:32,552 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:32,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:32,906 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:32,906 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:32,907 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9400719] [2021-11-07 08:14:32,907 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [9400719] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:32,907 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:32,907 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:32,907 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472685246] [2021-11-07 08:14:32,908 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:32,908 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:32,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:32,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:32,909 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:32,910 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 93 transitions, 366 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:32,910 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:32,910 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:32,910 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:33,552 INFO L129 PetriNetUnfolder]: 35/217 cut-off events. [2021-11-07 08:14:33,552 INFO L130 PetriNetUnfolder]: For 359/361 co-relation queries the response was YES. [2021-11-07 08:14:33,553 INFO L84 FinitePrefix]: Finished finitePrefix Result has 644 conditions, 217 events. 35/217 cut-off events. For 359/361 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 558 event pairs, 7 based on Foata normal form. 12/229 useless extension candidates. Maximal degree in co-relation 620. Up to 52 conditions per place. [2021-11-07 08:14:33,554 INFO L132 encePairwiseOnDemand]: 82/93 looper letters, 48 selfloop transitions, 9 changer transitions 45/142 dead transitions. [2021-11-07 08:14:33,555 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 142 transitions, 772 flow [2021-11-07 08:14:33,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-11-07 08:14:33,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-11-07 08:14:33,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 671 transitions. [2021-11-07 08:14:33,557 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.555004135649297 [2021-11-07 08:14:33,557 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 671 transitions. [2021-11-07 08:14:33,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 671 transitions. [2021-11-07 08:14:33,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:33,558 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 671 transitions. [2021-11-07 08:14:33,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 51.61538461538461) internal successors, (671), 13 states have internal predecessors, (671), 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-11-07 08:14:33,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 93.0) internal successors, (1302), 14 states have internal predecessors, (1302), 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-11-07 08:14:33,564 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 93.0) internal successors, (1302), 14 states have internal predecessors, (1302), 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-11-07 08:14:33,564 INFO L186 Difference]: Start difference. First operand has 134 places, 93 transitions, 366 flow. Second operand 13 states and 671 transitions. [2021-11-07 08:14:33,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 142 transitions, 772 flow [2021-11-07 08:14:33,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 142 transitions, 704 flow, removed 15 selfloop flow, removed 15 redundant places. [2021-11-07 08:14:33,570 INFO L242 Difference]: Finished difference. Result has 124 places, 89 transitions, 307 flow [2021-11-07 08:14:33,570 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=307, PETRI_PLACES=124, PETRI_TRANSITIONS=89} [2021-11-07 08:14:33,571 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 37 predicate places. [2021-11-07 08:14:33,571 INFO L470 AbstractCegarLoop]: Abstraction has has 124 places, 89 transitions, 307 flow [2021-11-07 08:14:33,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:33,580 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-11-07 08:14:33,580 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, 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-11-07 08:14:33,580 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-07 08:14:33,580 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 5 more)] === [2021-11-07 08:14:33,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 08:14:33,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1070631070, now seen corresponding path program 14 times [2021-11-07 08:14:33,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 08:14:33,581 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131223334] [2021-11-07 08:14:33,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 08:14:33,582 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 08:14:33,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 08:14:33,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 08:14:33,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 08:14:33,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131223334] [2021-11-07 08:14:33,937 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131223334] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 08:14:33,937 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 08:14:33,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-11-07 08:14:33,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678544186] [2021-11-07 08:14:33,938 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-11-07 08:14:33,938 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 08:14:33,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-11-07 08:14:33,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2021-11-07 08:14:33,940 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 93 [2021-11-07 08:14:33,942 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 89 transitions, 307 flow. Second operand has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:33,942 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-11-07 08:14:33,942 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 93 [2021-11-07 08:14:33,942 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-11-07 08:14:34,406 INFO L129 PetriNetUnfolder]: 14/133 cut-off events. [2021-11-07 08:14:34,406 INFO L130 PetriNetUnfolder]: For 163/163 co-relation queries the response was YES. [2021-11-07 08:14:34,406 INFO L84 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 133 events. 14/133 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 133 event pairs, 0 based on Foata normal form. 10/143 useless extension candidates. Maximal degree in co-relation 342. Up to 31 conditions per place. [2021-11-07 08:14:34,407 INFO L132 encePairwiseOnDemand]: 83/93 looper letters, 0 selfloop transitions, 0 changer transitions 111/111 dead transitions. [2021-11-07 08:14:34,407 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 111 transitions, 548 flow [2021-11-07 08:14:34,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-07 08:14:34,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-11-07 08:14:34,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 603 transitions. [2021-11-07 08:14:34,414 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5403225806451613 [2021-11-07 08:14:34,414 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 603 transitions. [2021-11-07 08:14:34,414 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 603 transitions. [2021-11-07 08:14:34,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-11-07 08:14:34,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 603 transitions. [2021-11-07 08:14:34,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 50.25) internal successors, (603), 12 states have internal predecessors, (603), 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-11-07 08:14:34,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:34,419 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 93.0) internal successors, (1209), 13 states have internal predecessors, (1209), 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-11-07 08:14:34,419 INFO L186 Difference]: Start difference. First operand has 124 places, 89 transitions, 307 flow. Second operand 12 states and 603 transitions. [2021-11-07 08:14:34,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 111 transitions, 548 flow [2021-11-07 08:14:34,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 111 transitions, 486 flow, removed 17 selfloop flow, removed 12 redundant places. [2021-11-07 08:14:34,423 INFO L242 Difference]: Finished difference. Result has 116 places, 0 transitions, 0 flow [2021-11-07 08:14:34,423 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=93, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=116, PETRI_TRANSITIONS=0} [2021-11-07 08:14:34,423 INFO L334 CegarLoopForPetriNet]: 87 programPoint places, 29 predicate places. [2021-11-07 08:14:34,424 INFO L470 AbstractCegarLoop]: Abstraction has has 116 places, 0 transitions, 0 flow [2021-11-07 08:14:34,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.69230769230769) internal successors, (620), 13 states have internal predecessors, (620), 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-11-07 08:14:34,426 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,427 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,427 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,427 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION [2021-11-07 08:14:34,428 INFO L764 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,428 INFO L764 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,428 INFO L764 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,428 INFO L764 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONDATA_RACE [2021-11-07 08:14:34,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-07 08:14:34,432 INFO L731 BasicCegarLoop]: Path program histogram: [14, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 08:14:34,437 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-11-07 08:14:34,437 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-11-07 08:14:34,440 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 08:14:34 BasicIcfg [2021-11-07 08:14:34,440 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-11-07 08:14:34,441 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-11-07 08:14:34,441 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-11-07 08:14:34,441 INFO L275 PluginConnector]: Witness Printer initialized [2021-11-07 08:14:34,441 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 08:14:14" (3/4) ... [2021-11-07 08:14:34,444 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-11-07 08:14:34,451 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure t_fun [2021-11-07 08:14:34,457 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2021-11-07 08:14:34,457 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2021-11-07 08:14:34,458 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-11-07 08:14:34,505 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/witness.graphml [2021-11-07 08:14:34,505 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-11-07 08:14:34,507 INFO L168 Benchmark]: Toolchain (without parser) took 21318.23 ms. Allocated memory was 117.4 MB in the beginning and 239.1 MB in the end (delta: 121.6 MB). Free memory was 76.2 MB in the beginning and 200.8 MB in the end (delta: -124.6 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 08:14:34,507 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 117.4 MB. Free memory is still 94.2 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 08:14:34,508 INFO L168 Benchmark]: CACSL2BoogieTranslator took 764.96 ms. Allocated memory is still 117.4 MB. Free memory was 76.0 MB in the beginning and 74.3 MB in the end (delta: 1.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2021-11-07 08:14:34,508 INFO L168 Benchmark]: Boogie Procedure Inliner took 55.17 ms. Allocated memory is still 117.4 MB. Free memory was 74.3 MB in the beginning and 72.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 08:14:34,509 INFO L168 Benchmark]: Boogie Preprocessor took 77.65 ms. Allocated memory is still 117.4 MB. Free memory was 72.2 MB in the beginning and 70.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 08:14:34,509 INFO L168 Benchmark]: RCFGBuilder took 569.80 ms. Allocated memory is still 117.4 MB. Free memory was 70.1 MB in the beginning and 56.5 MB in the end (delta: 13.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-11-07 08:14:34,510 INFO L168 Benchmark]: TraceAbstraction took 19764.57 ms. Allocated memory was 117.4 MB in the beginning and 239.1 MB in the end (delta: 121.6 MB). Free memory was 56.0 MB in the beginning and 204.0 MB in the end (delta: -147.9 MB). There was no memory consumed. Max. memory is 16.1 GB. [2021-11-07 08:14:34,510 INFO L168 Benchmark]: Witness Printer took 64.66 ms. Allocated memory is still 239.1 MB. Free memory was 204.0 MB in the beginning and 200.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2021-11-07 08:14:34,513 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.30 ms. Allocated memory is still 117.4 MB. Free memory is still 94.2 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 764.96 ms. Allocated memory is still 117.4 MB. Free memory was 76.0 MB in the beginning and 74.3 MB in the end (delta: 1.7 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 55.17 ms. Allocated memory is still 117.4 MB. Free memory was 74.3 MB in the beginning and 72.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 77.65 ms. Allocated memory is still 117.4 MB. Free memory was 72.2 MB in the beginning and 70.1 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 569.80 ms. Allocated memory is still 117.4 MB. Free memory was 70.1 MB in the beginning and 56.5 MB in the end (delta: 13.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * TraceAbstraction took 19764.57 ms. Allocated memory was 117.4 MB in the beginning and 239.1 MB in the end (delta: 121.6 MB). Free memory was 56.0 MB in the beginning and 204.0 MB in the end (delta: -147.9 MB). There was no memory consumed. Max. memory is 16.1 GB. * Witness Printer took 64.66 ms. Allocated memory is still 239.1 MB. Free memory was 204.0 MB in the beginning and 200.8 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 931]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 931]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 933]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 922]: there are no data races For all program executions holds that there are no data races at this location - PositiveResult [Line: 922]: there are no data races For all program executions holds that there are no data races at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 122 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.6s, OverallIterations: 21, TraceHistogramMax: 1, PathProgramHistogramMax: 14, EmptinessCheckTime: 0.0s, AutomataDifference: 13.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 382 SDtfs, 2062 SDslu, 369 SDs, 0 SdLazy, 6219 SolverSat, 1134 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 385 GetRequests, 22 SyntacticMatches, 52 SemanticMatches, 311 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 890 ImplicationChecksByTransitivity, 5.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1684occurred in iteration=4, InterpolantAutomatonStates: 204, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 1284 NumberOfCodeBlocks, 1284 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 1263 ConstructedInterpolants, 0 QuantifiedInterpolants, 16137 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 5 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-11-07 08:14:34,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1cf741cf-9996-49cb-97d2-909d9805fc27/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE