./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-ext/17_szymanski.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-ext/17_szymanski.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8 --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 9d000bd3a81a7401f4ccb21c2696e2644e9236d2ccbd2094291c987ec91aaa92 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 21:41:58,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 21:41:58,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 21:41:58,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 21:41:58,213 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 21:41:58,214 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 21:41:58,215 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 21:41:58,216 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 21:41:58,218 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 21:41:58,219 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 21:41:58,220 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 21:41:58,221 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 21:41:58,221 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 21:41:58,222 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 21:41:58,223 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 21:41:58,224 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 21:41:58,225 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 21:41:58,226 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 21:41:58,228 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 21:41:58,229 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 21:41:58,231 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 21:41:58,232 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 21:41:58,233 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 21:41:58,234 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 21:41:58,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 21:41:58,238 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 21:41:58,238 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 21:41:58,239 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 21:41:58,239 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 21:41:58,240 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 21:41:58,241 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 21:41:58,241 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 21:41:58,242 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 21:41:58,243 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 21:41:58,244 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 21:41:58,244 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 21:41:58,245 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 21:41:58,245 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 21:41:58,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 21:41:58,246 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 21:41:58,246 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 21:41:58,247 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-12-13 21:41:58,269 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 21:41:58,269 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 21:41:58,269 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 21:41:58,270 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 21:41:58,270 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 21:41:58,270 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 21:41:58,271 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 21:41:58,271 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 21:41:58,271 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 21:41:58,272 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 21:41:58,272 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 21:41:58,272 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 21:41:58,272 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 21:41:58,272 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 21:41:58,273 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 21:41:58,273 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 21:41:58,273 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 21:41:58,273 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 21:41:58,273 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-12-13 21:41:58,273 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 21:41:58,274 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 21:41:58,274 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 21:41:58,274 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 21:41:58,274 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 21:41:58,274 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 21:41:58,275 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 21:41:58,275 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:41:58,275 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 21:41:58,275 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 21:41:58,275 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 21:41:58,275 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 21:41:58,276 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 21:41:58,276 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 21:41:58,276 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 21:41:58,276 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 21:41:58,276 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 21:41:58,277 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 21:41:58,277 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/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_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8 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 -> 9d000bd3a81a7401f4ccb21c2696e2644e9236d2ccbd2094291c987ec91aaa92 [2022-12-13 21:41:58,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 21:41:58,493 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 21:41:58,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 21:41:58,496 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 21:41:58,497 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 21:41:58,498 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread-ext/17_szymanski.i [2022-12-13 21:42:00,985 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 21:42:01,202 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 21:42:01,203 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/sv-benchmarks/c/pthread-ext/17_szymanski.i [2022-12-13 21:42:01,216 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/data/608fdcaa3/fe7fd8b6c7a54538ab86542110e7d9a9/FLAGdc72c87dc [2022-12-13 21:42:01,542 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/data/608fdcaa3/fe7fd8b6c7a54538ab86542110e7d9a9 [2022-12-13 21:42:01,545 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 21:42:01,546 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 21:42:01,547 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 21:42:01,547 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 21:42:01,550 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 21:42:01,551 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,552 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fa0812c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01, skipping insertion in model container [2022-12-13 21:42:01,552 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,558 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 21:42:01,592 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 21:42:01,821 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/sv-benchmarks/c/pthread-ext/17_szymanski.i[30132,30145] [2022-12-13 21:42:01,826 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/sv-benchmarks/c/pthread-ext/17_szymanski.i[30481,30494] [2022-12-13 21:42:01,831 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:42:01,840 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 21:42:01,874 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/sv-benchmarks/c/pthread-ext/17_szymanski.i[30132,30145] [2022-12-13 21:42:01,878 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/sv-benchmarks/c/pthread-ext/17_szymanski.i[30481,30494] [2022-12-13 21:42:01,881 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 21:42:01,909 INFO L208 MainTranslator]: Completed translation [2022-12-13 21:42:01,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01 WrapperNode [2022-12-13 21:42:01,910 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 21:42:01,911 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 21:42:01,911 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 21:42:01,911 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 21:42:01,918 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,930 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,950 INFO L138 Inliner]: procedures = 167, calls = 12, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 104 [2022-12-13 21:42:01,951 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 21:42:01,951 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 21:42:01,952 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 21:42:01,952 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 21:42:01,961 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,964 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,964 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,969 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,973 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,975 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,976 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,979 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 21:42:01,979 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 21:42:01,980 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 21:42:01,980 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 21:42:01,981 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (1/1) ... [2022-12-13 21:42:01,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 21:42:01,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 21:42:02,009 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 21:42:02,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 21:42:02,046 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-12-13 21:42:02,046 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-12-13 21:42:02,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 21:42:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 21:42:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 21:42:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 21:42:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 21:42:02,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 21:42:02,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 21:42:02,049 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 21:42:02,144 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 21:42:02,146 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 21:42:02,347 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 21:42:02,356 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 21:42:02,356 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-12-13 21:42:02,358 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:42:02 BoogieIcfgContainer [2022-12-13 21:42:02,358 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 21:42:02,361 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 21:42:02,361 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 21:42:02,364 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 21:42:02,365 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 09:42:01" (1/3) ... [2022-12-13 21:42:02,365 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dc55cb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:42:02, skipping insertion in model container [2022-12-13 21:42:02,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 09:42:01" (2/3) ... [2022-12-13 21:42:02,366 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4dc55cb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 09:42:02, skipping insertion in model container [2022-12-13 21:42:02,366 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:42:02" (3/3) ... [2022-12-13 21:42:02,367 INFO L112 eAbstractionObserver]: Analyzing ICFG 17_szymanski.i [2022-12-13 21:42:02,376 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 21:42:02,385 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 21:42:02,385 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 26 error locations. [2022-12-13 21:42:02,385 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 21:42:02,441 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 21:42:02,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 187 places, 209 transitions, 423 flow [2022-12-13 21:42:02,545 INFO L130 PetriNetUnfolder]: 26/208 cut-off events. [2022-12-13 21:42:02,546 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:42:02,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 208 events. 26/208 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 493 event pairs, 0 based on Foata normal form. 0/156 useless extension candidates. Maximal degree in co-relation 188. Up to 3 conditions per place. [2022-12-13 21:42:02,554 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 209 transitions, 423 flow [2022-12-13 21:42:02,560 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 186 places, 208 transitions, 419 flow [2022-12-13 21:42:02,564 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 21:42:02,575 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 186 places, 208 transitions, 419 flow [2022-12-13 21:42:02,577 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 186 places, 208 transitions, 419 flow [2022-12-13 21:42:02,578 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 208 transitions, 419 flow [2022-12-13 21:42:02,620 INFO L130 PetriNetUnfolder]: 26/208 cut-off events. [2022-12-13 21:42:02,621 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:42:02,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 212 conditions, 208 events. 26/208 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 494 event pairs, 0 based on Foata normal form. 0/156 useless extension candidates. Maximal degree in co-relation 188. Up to 3 conditions per place. [2022-12-13 21:42:02,629 INFO L119 LiptonReduction]: Number of co-enabled transitions 17574 [2022-12-13 21:42:03,745 INFO L134 LiptonReduction]: Checked pairs total: 84348 [2022-12-13 21:42:03,745 INFO L136 LiptonReduction]: Total number of compositions: 91 [2022-12-13 21:42:03,760 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 21:42:03,766 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@70303cd, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 21:42:03,767 INFO L358 AbstractCegarLoop]: Starting to check reachability of 40 error locations. [2022-12-13 21:42:03,770 INFO L130 PetriNetUnfolder]: 0/10 cut-off events. [2022-12-13 21:42:03,770 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:42:03,770 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:03,771 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 21:42:03,771 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2022-12-13 21:42:03,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:03,776 INFO L85 PathProgramCache]: Analyzing trace with hash 386687299, now seen corresponding path program 1 times [2022-12-13 21:42:03,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:03,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117040400] [2022-12-13 21:42:03,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:03,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:03,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:03,929 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:42:03,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:03,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117040400] [2022-12-13 21:42:03,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117040400] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:03,930 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:03,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:42:03,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163921111] [2022-12-13 21:42:03,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:03,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:42:03,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:03,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:42:03,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:42:04,018 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 300 [2022-12-13 21:42:04,021 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 131 transitions, 265 flow. Second operand has 3 states, 3 states have (on average 178.66666666666666) internal successors, (536), 3 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,021 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:04,022 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 300 [2022-12-13 21:42:04,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:04,228 INFO L130 PetriNetUnfolder]: 657/1847 cut-off events. [2022-12-13 21:42:04,228 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 21:42:04,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2873 conditions, 1847 events. 657/1847 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 12027 event pairs, 375 based on Foata normal form. 101/1515 useless extension candidates. Maximal degree in co-relation 2864. Up to 981 conditions per place. [2022-12-13 21:42:04,238 INFO L137 encePairwiseOnDemand]: 280/300 looper letters, 62 selfloop transitions, 8 changer transitions 0/145 dead transitions. [2022-12-13 21:42:04,238 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 145 transitions, 433 flow [2022-12-13 21:42:04,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:42:04,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:42:04,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 618 transitions. [2022-12-13 21:42:04,249 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6866666666666666 [2022-12-13 21:42:04,249 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 618 transitions. [2022-12-13 21:42:04,250 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 618 transitions. [2022-12-13 21:42:04,251 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:04,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 618 transitions. [2022-12-13 21:42:04,258 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 206.0) internal successors, (618), 3 states have internal predecessors, (618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,264 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,265 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,266 INFO L175 Difference]: Start difference. First operand has 112 places, 131 transitions, 265 flow. Second operand 3 states and 618 transitions. [2022-12-13 21:42:04,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 145 transitions, 433 flow [2022-12-13 21:42:04,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 145 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:42:04,272 INFO L231 Difference]: Finished difference. Result has 112 places, 127 transitions, 296 flow [2022-12-13 21:42:04,273 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=296, PETRI_PLACES=112, PETRI_TRANSITIONS=127} [2022-12-13 21:42:04,276 INFO L288 CegarLoopForPetriNet]: 112 programPoint places, 0 predicate places. [2022-12-13 21:42:04,277 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 127 transitions, 296 flow [2022-12-13 21:42:04,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 178.66666666666666) internal successors, (536), 3 states have internal predecessors, (536), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,277 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:04,277 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2022-12-13 21:42:04,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 21:42:04,278 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2022-12-13 21:42:04,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:04,278 INFO L85 PathProgramCache]: Analyzing trace with hash 391980910, now seen corresponding path program 1 times [2022-12-13 21:42:04,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:04,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461817538] [2022-12-13 21:42:04,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:04,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:04,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:04,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:42:04,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:04,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461817538] [2022-12-13 21:42:04,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461817538] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:04,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:04,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:42:04,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629534735] [2022-12-13 21:42:04,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:04,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:42:04,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:04,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:42:04,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:42:04,352 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 300 [2022-12-13 21:42:04,353 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 127 transitions, 296 flow. Second operand has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,353 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:04,354 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 300 [2022-12-13 21:42:04,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:04,545 INFO L130 PetriNetUnfolder]: 656/1878 cut-off events. [2022-12-13 21:42:04,545 INFO L131 PetriNetUnfolder]: For 67/97 co-relation queries the response was YES. [2022-12-13 21:42:04,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3108 conditions, 1878 events. 656/1878 cut-off events. For 67/97 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 12422 event pairs, 380 based on Foata normal form. 15/1464 useless extension candidates. Maximal degree in co-relation 3098. Up to 1000 conditions per place. [2022-12-13 21:42:04,554 INFO L137 encePairwiseOnDemand]: 291/300 looper letters, 60 selfloop transitions, 8 changer transitions 0/150 dead transitions. [2022-12-13 21:42:04,554 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 150 transitions, 483 flow [2022-12-13 21:42:04,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:42:04,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:42:04,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 594 transitions. [2022-12-13 21:42:04,556 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.66 [2022-12-13 21:42:04,556 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 594 transitions. [2022-12-13 21:42:04,556 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 594 transitions. [2022-12-13 21:42:04,556 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:04,556 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 594 transitions. [2022-12-13 21:42:04,557 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,559 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,559 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,559 INFO L175 Difference]: Start difference. First operand has 112 places, 127 transitions, 296 flow. Second operand 3 states and 594 transitions. [2022-12-13 21:42:04,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 150 transitions, 483 flow [2022-12-13 21:42:04,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 150 transitions, 474 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:42:04,562 INFO L231 Difference]: Finished difference. Result has 114 places, 134 transitions, 342 flow [2022-12-13 21:42:04,563 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=342, PETRI_PLACES=114, PETRI_TRANSITIONS=134} [2022-12-13 21:42:04,563 INFO L288 CegarLoopForPetriNet]: 112 programPoint places, 2 predicate places. [2022-12-13 21:42:04,563 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 134 transitions, 342 flow [2022-12-13 21:42:04,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 178.0) internal successors, (534), 3 states have internal predecessors, (534), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,564 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:04,564 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:42:04,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 21:42:04,564 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2022-12-13 21:42:04,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:04,564 INFO L85 PathProgramCache]: Analyzing trace with hash -1263284927, now seen corresponding path program 1 times [2022-12-13 21:42:04,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:04,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896535215] [2022-12-13 21:42:04,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:04,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:04,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:04,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:42:04,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:04,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896535215] [2022-12-13 21:42:04,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896535215] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:04,602 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:04,602 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:42:04,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981323069] [2022-12-13 21:42:04,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:04,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:42:04,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:04,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:42:04,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:42:04,633 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 300 [2022-12-13 21:42:04,634 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 134 transitions, 342 flow. Second operand has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:04,634 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:04,634 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 300 [2022-12-13 21:42:04,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:05,031 INFO L130 PetriNetUnfolder]: 1689/4553 cut-off events. [2022-12-13 21:42:05,032 INFO L131 PetriNetUnfolder]: For 431/476 co-relation queries the response was YES. [2022-12-13 21:42:05,037 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8170 conditions, 4553 events. 1689/4553 cut-off events. For 431/476 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 34322 event pairs, 174 based on Foata normal form. 2/3564 useless extension candidates. Maximal degree in co-relation 8159. Up to 1426 conditions per place. [2022-12-13 21:42:05,049 INFO L137 encePairwiseOnDemand]: 277/300 looper letters, 97 selfloop transitions, 23 changer transitions 0/189 dead transitions. [2022-12-13 21:42:05,049 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 189 transitions, 733 flow [2022-12-13 21:42:05,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:42:05,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:42:05,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 616 transitions. [2022-12-13 21:42:05,051 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6844444444444444 [2022-12-13 21:42:05,051 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 616 transitions. [2022-12-13 21:42:05,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 616 transitions. [2022-12-13 21:42:05,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:05,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 616 transitions. [2022-12-13 21:42:05,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 205.33333333333334) internal successors, (616), 3 states have internal predecessors, (616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,054 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,054 INFO L175 Difference]: Start difference. First operand has 114 places, 134 transitions, 342 flow. Second operand 3 states and 616 transitions. [2022-12-13 21:42:05,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 189 transitions, 733 flow [2022-12-13 21:42:05,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 189 transitions, 722 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 21:42:05,058 INFO L231 Difference]: Finished difference. Result has 117 places, 157 transitions, 556 flow [2022-12-13 21:42:05,059 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=334, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=556, PETRI_PLACES=117, PETRI_TRANSITIONS=157} [2022-12-13 21:42:05,059 INFO L288 CegarLoopForPetriNet]: 112 programPoint places, 5 predicate places. [2022-12-13 21:42:05,059 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 157 transitions, 556 flow [2022-12-13 21:42:05,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.66666666666666) internal successors, (515), 3 states have internal predecessors, (515), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,060 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:05,060 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:42:05,060 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 21:42:05,060 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err1ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2022-12-13 21:42:05,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:05,060 INFO L85 PathProgramCache]: Analyzing trace with hash -2055548793, now seen corresponding path program 1 times [2022-12-13 21:42:05,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:05,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525361809] [2022-12-13 21:42:05,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:05,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:05,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 21:42:05,084 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 21:42:05,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 21:42:05,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525361809] [2022-12-13 21:42:05,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525361809] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 21:42:05,085 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 21:42:05,085 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 21:42:05,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59003293] [2022-12-13 21:42:05,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 21:42:05,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 21:42:05,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 21:42:05,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 21:42:05,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 21:42:05,124 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 300 [2022-12-13 21:42:05,125 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 157 transitions, 556 flow. Second operand has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,125 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 21:42:05,125 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 300 [2022-12-13 21:42:05,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 21:42:05,727 INFO L130 PetriNetUnfolder]: 2928/7510 cut-off events. [2022-12-13 21:42:05,727 INFO L131 PetriNetUnfolder]: For 2501/2608 co-relation queries the response was YES. [2022-12-13 21:42:05,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15566 conditions, 7510 events. 2928/7510 cut-off events. For 2501/2608 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 62819 event pairs, 383 based on Foata normal form. 33/6207 useless extension candidates. Maximal degree in co-relation 15554. Up to 2513 conditions per place. [2022-12-13 21:42:05,757 INFO L137 encePairwiseOnDemand]: 277/300 looper letters, 103 selfloop transitions, 23 changer transitions 0/215 dead transitions. [2022-12-13 21:42:05,758 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 215 transitions, 990 flow [2022-12-13 21:42:05,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 21:42:05,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 21:42:05,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 613 transitions. [2022-12-13 21:42:05,760 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6811111111111111 [2022-12-13 21:42:05,760 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 613 transitions. [2022-12-13 21:42:05,760 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 613 transitions. [2022-12-13 21:42:05,761 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 21:42:05,761 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 613 transitions. [2022-12-13 21:42:05,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 204.33333333333334) internal successors, (613), 3 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,764 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,765 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,765 INFO L175 Difference]: Start difference. First operand has 117 places, 157 transitions, 556 flow. Second operand 3 states and 613 transitions. [2022-12-13 21:42:05,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 215 transitions, 990 flow [2022-12-13 21:42:05,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 215 transitions, 934 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 21:42:05,778 INFO L231 Difference]: Finished difference. Result has 119 places, 180 transitions, 732 flow [2022-12-13 21:42:05,779 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=510, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=732, PETRI_PLACES=119, PETRI_TRANSITIONS=180} [2022-12-13 21:42:05,779 INFO L288 CegarLoopForPetriNet]: 112 programPoint places, 7 predicate places. [2022-12-13 21:42:05,780 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 180 transitions, 732 flow [2022-12-13 21:42:05,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 21:42:05,780 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 21:42:05,780 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 21:42:05,780 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 21:42:05,781 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONDATA_RACE === [thr1Err0ASSERT_VIOLATIONDATA_RACE, thr1Err1ASSERT_VIOLATIONDATA_RACE, thr1Err2ASSERT_VIOLATIONDATA_RACE, thr1Err3ASSERT_VIOLATIONDATA_RACE (and 36 more)] === [2022-12-13 21:42:05,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 21:42:05,781 INFO L85 PathProgramCache]: Analyzing trace with hash -1348000308, now seen corresponding path program 1 times [2022-12-13 21:42:05,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 21:42:05,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151801770] [2022-12-13 21:42:05,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 21:42:05,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 21:42:05,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:42:05,798 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 21:42:05,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 21:42:05,822 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 21:42:05,822 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 21:42:05,823 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thr1Err0ASSERT_VIOLATIONDATA_RACE (39 of 40 remaining) [2022-12-13 21:42:05,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONDATA_RACE (38 of 40 remaining) [2022-12-13 21:42:05,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (37 of 40 remaining) [2022-12-13 21:42:05,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (36 of 40 remaining) [2022-12-13 21:42:05,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (35 of 40 remaining) [2022-12-13 21:42:05,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONDATA_RACE (34 of 40 remaining) [2022-12-13 21:42:05,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONDATA_RACE (33 of 40 remaining) [2022-12-13 21:42:05,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONDATA_RACE (32 of 40 remaining) [2022-12-13 21:42:05,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONDATA_RACE (31 of 40 remaining) [2022-12-13 21:42:05,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONDATA_RACE (30 of 40 remaining) [2022-12-13 21:42:05,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONDATA_RACE (29 of 40 remaining) [2022-12-13 21:42:05,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONDATA_RACE (28 of 40 remaining) [2022-12-13 21:42:05,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONDATA_RACE (27 of 40 remaining) [2022-12-13 21:42:05,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONDATA_RACE (26 of 40 remaining) [2022-12-13 21:42:05,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (25 of 40 remaining) [2022-12-13 21:42:05,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (24 of 40 remaining) [2022-12-13 21:42:05,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (23 of 40 remaining) [2022-12-13 21:42:05,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (22 of 40 remaining) [2022-12-13 21:42:05,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (21 of 40 remaining) [2022-12-13 21:42:05,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (20 of 40 remaining) [2022-12-13 21:42:05,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (19 of 40 remaining) [2022-12-13 21:42:05,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (18 of 40 remaining) [2022-12-13 21:42:05,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (17 of 40 remaining) [2022-12-13 21:42:05,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (16 of 40 remaining) [2022-12-13 21:42:05,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (15 of 40 remaining) [2022-12-13 21:42:05,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (14 of 40 remaining) [2022-12-13 21:42:05,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (13 of 40 remaining) [2022-12-13 21:42:05,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (12 of 40 remaining) [2022-12-13 21:42:05,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONDATA_RACE (11 of 40 remaining) [2022-12-13 21:42:05,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONDATA_RACE (10 of 40 remaining) [2022-12-13 21:42:05,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONDATA_RACE (9 of 40 remaining) [2022-12-13 21:42:05,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONDATA_RACE (8 of 40 remaining) [2022-12-13 21:42:05,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONDATA_RACE (7 of 40 remaining) [2022-12-13 21:42:05,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONDATA_RACE (6 of 40 remaining) [2022-12-13 21:42:05,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONDATA_RACE (5 of 40 remaining) [2022-12-13 21:42:05,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONDATA_RACE (4 of 40 remaining) [2022-12-13 21:42:05,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONDATA_RACE (3 of 40 remaining) [2022-12-13 21:42:05,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONDATA_RACE (2 of 40 remaining) [2022-12-13 21:42:05,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONDATA_RACE (1 of 40 remaining) [2022-12-13 21:42:05,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONDATA_RACE (0 of 40 remaining) [2022-12-13 21:42:05,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 21:42:05,832 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-12-13 21:42:05,839 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-13 21:42:05,839 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 21:42:05,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 09:42:05 BasicIcfg [2022-12-13 21:42:05,862 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 21:42:05,862 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 21:42:05,862 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 21:42:05,863 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 21:42:05,863 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 09:42:02" (3/4) ... [2022-12-13 21:42:05,866 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-12-13 21:42:05,866 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 21:42:05,867 INFO L158 Benchmark]: Toolchain (without parser) took 4320.43ms. Allocated memory was 107.0MB in the beginning and 188.7MB in the end (delta: 81.8MB). Free memory was 60.6MB in the beginning and 54.3MB in the end (delta: 6.3MB). Peak memory consumption was 91.0MB. Max. memory is 16.1GB. [2022-12-13 21:42:05,867 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 107.0MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 21:42:05,867 INFO L158 Benchmark]: CACSL2BoogieTranslator took 363.02ms. Allocated memory was 107.0MB in the beginning and 157.3MB in the end (delta: 50.3MB). Free memory was 60.4MB in the beginning and 123.6MB in the end (delta: -63.2MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. [2022-12-13 21:42:05,868 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.99ms. Allocated memory is still 157.3MB. Free memory was 122.8MB in the beginning and 121.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 21:42:05,868 INFO L158 Benchmark]: Boogie Preprocessor took 27.38ms. Allocated memory is still 157.3MB. Free memory was 121.5MB in the beginning and 119.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 21:42:05,868 INFO L158 Benchmark]: RCFGBuilder took 378.94ms. Allocated memory is still 157.3MB. Free memory was 119.4MB in the beginning and 101.8MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-12-13 21:42:05,869 INFO L158 Benchmark]: TraceAbstraction took 3500.67ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 101.8MB in the beginning and 54.3MB in the end (delta: 47.5MB). Peak memory consumption was 79.5MB. Max. memory is 16.1GB. [2022-12-13 21:42:05,869 INFO L158 Benchmark]: Witness Printer took 3.57ms. Allocated memory is still 188.7MB. Free memory is still 54.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 21:42:05,871 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.13ms. Allocated memory is still 107.0MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 363.02ms. Allocated memory was 107.0MB in the beginning and 157.3MB in the end (delta: 50.3MB). Free memory was 60.4MB in the beginning and 123.6MB in the end (delta: -63.2MB). Peak memory consumption was 16.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 39.99ms. Allocated memory is still 157.3MB. Free memory was 122.8MB in the beginning and 121.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 27.38ms. Allocated memory is still 157.3MB. Free memory was 121.5MB in the beginning and 119.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 378.94ms. Allocated memory is still 157.3MB. Free memory was 119.4MB in the beginning and 101.8MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 3500.67ms. Allocated memory was 157.3MB in the beginning and 188.7MB in the end (delta: 31.5MB). Free memory was 101.8MB in the beginning and 54.3MB in the end (delta: 47.5MB). Peak memory consumption was 79.5MB. Max. memory is 16.1GB. * Witness Printer took 3.57ms. Allocated memory is still 188.7MB. Free memory is still 54.3MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1.2s, 186 PlacesBefore, 112 PlacesAfterwards, 208 TransitionsBefore, 131 TransitionsAfterwards, 17574 CoEnabledTransitionPairs, 5 FixpointIterations, 18 TrivialSequentialCompositions, 56 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 3 ChoiceCompositions, 91 TotalNumberOfCompositions, 84348 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 20256, independent: 19146, independent conditional: 0, independent unconditional: 19146, dependent: 1110, dependent conditional: 0, dependent unconditional: 1110, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 7284, independent: 7118, independent conditional: 0, independent unconditional: 7118, dependent: 166, dependent conditional: 0, dependent unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 20256, independent: 12028, independent conditional: 0, independent unconditional: 12028, dependent: 944, dependent conditional: 0, dependent unconditional: 944, unknown: 7284, unknown conditional: 0, unknown unconditional: 7284] , Statistics on independence cache: Total cache size (in pairs): 1514, Positive cache size: 1393, Positive conditional cache size: 0, Positive unconditional cache size: 1393, Negative cache size: 121, Negative conditional cache size: 0, Negative unconditional cache size: 121, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - DataRaceFoundResult [Line: 688]: Data race detected Data race detected The following path leads to a data race: [L684] 0 int flag1 = 0, flag2 = 0; [L685] 0 int x; [L724] 0 pthread_t t; [L725] FCALL, FORK 0 pthread_create(&t, 0, thr1, 0) VAL [arg={0:0}, flag1=0, flag2=0, pthread_create(&t, 0, thr1, 0)=-1, t={3:0}, x=0] [L687] COND TRUE 1 1 [L688] 1 flag1 = 1 VAL [arg={0:0}, arg={0:0}, flag1=1, flag1 = 1=50, flag2=0, x=0] [L726] CALL 0 thr2(0) [L705] COND TRUE 0 1 [L706] 0 flag2 = 1 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, flag1=1, flag1 = 1=50, flag2=1, x=0] [L707] 0 flag1 >= 3 VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, flag1=1, flag1 = 1=50, flag2=1, x=0] [L688] 1 flag1 = 1 VAL [arg={0:0}, arg={0:0}, flag1=1, flag1 = 1=50, flag2=1, x=0] Now there is a data race on ~flag1~0 between C: flag1 >= 3 [707] and C: flag1 = 1 [688] - UnprovableResult [Line: 689]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 690]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 691]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 692]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 695]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 693]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 696]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 700]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 709]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 710]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 711]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 715]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 716]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 717]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 718]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 717]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 725]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 260 locations, 40 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: 3.4s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 1.3s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 395 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 172 mSDsluCounter, 87 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 52 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 589 IncrementalHoareTripleChecker+Invalid, 641 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 52 mSolverCounterUnsat, 87 mSDtfsCounter, 589 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=732occurred in iteration=4, InterpolantAutomatonStates: 12, 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.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 39 NumberOfCodeBlocks, 39 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 24 ConstructedInterpolants, 0 QuantifiedInterpolants, 32 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-12-13 21:42:05,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fee9b518-9ffd-4fa2-ab26-9c70ad6fedd2/bin/uautomizer-uyxdKDjOR8/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 Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE