./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/04-mutex_35-trylock_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version b5237d83 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_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/goblint-regression/04-mutex_35-trylock_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/config/svcomp-DataRace-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bc4ff81e27c3c9c08a24375d30c2902a85848d2bd345364dfe2b3c3839c5dc11 --- 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-b5237d8 [2022-11-22 00:25:52,754 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 00:25:52,757 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 00:25:52,809 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 00:25:52,810 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 00:25:52,813 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 00:25:52,816 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 00:25:52,819 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 00:25:52,821 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 00:25:52,826 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 00:25:52,827 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 00:25:52,828 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 00:25:52,828 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 00:25:52,829 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 00:25:52,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 00:25:52,831 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 00:25:52,832 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 00:25:52,833 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 00:25:52,834 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 00:25:52,843 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 00:25:52,853 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 00:25:52,855 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 00:25:52,857 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 00:25:52,858 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 00:25:52,867 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 00:25:52,868 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 00:25:52,868 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 00:25:52,870 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 00:25:52,870 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 00:25:52,871 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 00:25:52,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 00:25:52,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 00:25:52,874 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 00:25:52,875 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 00:25:52,876 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 00:25:52,876 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 00:25:52,877 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 00:25:52,877 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 00:25:52,877 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 00:25:52,879 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 00:25:52,880 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 00:25:52,882 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/config/svcomp-DataRace-32bit-Taipan_Default.epf [2022-11-22 00:25:52,923 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 00:25:52,923 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 00:25:52,923 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 00:25:52,924 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 00:25:52,924 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 00:25:52,925 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 00:25:52,925 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 00:25:52,925 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 00:25:52,925 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 00:25:52,925 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 00:25:52,926 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 00:25:52,927 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 00:25:52,927 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 00:25:52,927 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 00:25:52,927 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 00:25:52,927 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 00:25:52,927 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 00:25:52,928 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 00:25:52,928 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 00:25:52,928 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 00:25:52,929 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 00:25:52,929 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 00:25:52,929 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 00:25:52,929 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 00:25:52,929 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 00:25:52,929 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 00:25:52,930 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 00:25:52,930 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-22 00:25:52,931 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 00:25:52,931 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 00:25:52,931 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 00:25:52,931 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 00:25:52,931 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 00:25:52,932 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 00:25:52,932 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:25:52,932 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 00:25:52,932 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 00:25:52,932 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 00:25:52,932 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 00:25:52,933 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 00:25:52,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 00:25:52,933 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 00:25:52,933 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 00:25:52,933 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_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/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_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba 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 -> Taipan 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 -> bc4ff81e27c3c9c08a24375d30c2902a85848d2bd345364dfe2b3c3839c5dc11 [2022-11-22 00:25:53,240 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 00:25:53,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 00:25:53,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 00:25:53,278 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 00:25:53,278 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 00:25:53,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/goblint-regression/04-mutex_35-trylock_rc.i [2022-11-22 00:25:56,289 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 00:25:56,671 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 00:25:56,672 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/sv-benchmarks/c/goblint-regression/04-mutex_35-trylock_rc.i [2022-11-22 00:25:56,691 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/data/3b590eb8e/feb53d6dd7464958b3d5ee64c4f9cd0a/FLAG84c087da4 [2022-11-22 00:25:56,705 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/data/3b590eb8e/feb53d6dd7464958b3d5ee64c4f9cd0a [2022-11-22 00:25:56,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 00:25:56,709 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 00:25:56,711 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 00:25:56,711 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 00:25:56,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 00:25:56,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:25:56" (1/1) ... [2022-11-22 00:25:56,716 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@34bc4b6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:56, skipping insertion in model container [2022-11-22 00:25:56,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 12:25:56" (1/1) ... [2022-11-22 00:25:56,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 00:25:56,790 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 00:25:57,727 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:25:57,751 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 00:25:57,850 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 00:25:58,017 INFO L208 MainTranslator]: Completed translation [2022-11-22 00:25:58,018 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58 WrapperNode [2022-11-22 00:25:58,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 00:25:58,020 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 00:25:58,020 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 00:25:58,020 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 00:25:58,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,070 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,111 INFO L138 Inliner]: procedures = 524, calls = 59, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 137 [2022-11-22 00:25:58,115 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 00:25:58,116 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 00:25:58,116 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 00:25:58,117 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 00:25:58,127 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,147 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,148 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,163 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,169 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,173 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,192 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,198 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 00:25:58,199 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 00:25:58,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 00:25:58,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 00:25:58,200 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (1/1) ... [2022-11-22 00:25:58,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 00:25:58,223 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/z3 [2022-11-22 00:25:58,238 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 00:25:58,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 00:25:58,279 INFO L130 BoogieDeclarations]: Found specification of procedure counter_thread [2022-11-22 00:25:58,280 INFO L138 BoogieDeclarations]: Found implementation of procedure counter_thread [2022-11-22 00:25:58,280 INFO L130 BoogieDeclarations]: Found specification of procedure sleep [2022-11-22 00:25:58,280 INFO L130 BoogieDeclarations]: Found specification of procedure monitor_thread [2022-11-22 00:25:58,281 INFO L138 BoogieDeclarations]: Found implementation of procedure monitor_thread [2022-11-22 00:25:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2022-11-22 00:25:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 00:25:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 00:25:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-22 00:25:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 00:25:58,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 00:25:58,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 00:25:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 00:25:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexTryLock [2022-11-22 00:25:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure time [2022-11-22 00:25:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 00:25:58,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 00:25:58,284 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-22 00:25:58,651 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 00:25:58,653 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 00:25:59,086 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 00:25:59,096 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 00:25:59,096 INFO L300 CfgBuilder]: Removed 19 assume(true) statements. [2022-11-22 00:25:59,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:25:59 BoogieIcfgContainer [2022-11-22 00:25:59,099 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 00:25:59,102 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 00:25:59,102 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 00:25:59,106 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 00:25:59,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 12:25:56" (1/3) ... [2022-11-22 00:25:59,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58294b16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:25:59, skipping insertion in model container [2022-11-22 00:25:59,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 12:25:58" (2/3) ... [2022-11-22 00:25:59,107 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58294b16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 12:25:59, skipping insertion in model container [2022-11-22 00:25:59,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:25:59" (3/3) ... [2022-11-22 00:25:59,109 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_35-trylock_rc.i [2022-11-22 00:25:59,118 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-22 00:25:59,129 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 00:25:59,129 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2022-11-22 00:25:59,130 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-22 00:25:59,237 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-22 00:25:59,275 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-22 00:25:59,290 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 252 places, 276 transitions, 568 flow [2022-11-22 00:25:59,293 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 252 places, 276 transitions, 568 flow [2022-11-22 00:25:59,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 276 transitions, 568 flow [2022-11-22 00:25:59,408 INFO L130 PetriNetUnfolder]: 31/274 cut-off events. [2022-11-22 00:25:59,408 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-22 00:25:59,429 INFO L83 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 274 events. 31/274 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 654 event pairs, 0 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 173. Up to 5 conditions per place. [2022-11-22 00:25:59,441 INFO L119 LiptonReduction]: Number of co-enabled transitions 19072 [2022-11-22 00:26:12,579 INFO L134 LiptonReduction]: Checked pairs total: 37618 [2022-11-22 00:26:12,579 INFO L136 LiptonReduction]: Total number of compositions: 296 [2022-11-22 00:26:12,588 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 67 places, 82 transitions, 180 flow [2022-11-22 00:26:12,724 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2342 states, 2195 states have (on average 3.955353075170843) internal successors, (8682), 2341 states have internal predecessors, (8682), 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-11-22 00:26:12,743 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 00:26:12,749 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=FINITE_AUTOMATA, 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;@4d76e0e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 00:26:12,750 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2022-11-22 00:26:12,759 INFO L276 IsEmpty]: Start isEmpty. Operand has 2342 states, 2195 states have (on average 3.955353075170843) internal successors, (8682), 2341 states have internal predecessors, (8682), 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-11-22 00:26:12,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-11-22 00:26:12,764 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:12,764 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-11-22 00:26:12,765 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:12,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:12,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1136, now seen corresponding path program 1 times [2022-11-22 00:26:12,780 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:12,781 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256381098] [2022-11-22 00:26:12,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:12,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:12,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:13,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:26:13,020 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:13,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256381098] [2022-11-22 00:26:13,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256381098] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:13,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:13,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-11-22 00:26:13,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824105320] [2022-11-22 00:26:13,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:13,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 00:26:13,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:13,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 00:26:13,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:26:13,077 INFO L87 Difference]: Start difference. First operand has 2342 states, 2195 states have (on average 3.955353075170843) internal successors, (8682), 2341 states have internal predecessors, (8682), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 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-11-22 00:26:13,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:13,205 INFO L93 Difference]: Finished difference Result 1127 states and 3219 transitions. [2022-11-22 00:26:13,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 00:26:13,208 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 1 [2022-11-22 00:26:13,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:13,236 INFO L225 Difference]: With dead ends: 1127 [2022-11-22 00:26:13,236 INFO L226 Difference]: Without dead ends: 1121 [2022-11-22 00:26:13,237 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 0 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 00:26:13,240 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:13,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 13 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:26:13,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2022-11-22 00:26:13,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1121. [2022-11-22 00:26:13,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 1073 states have (on average 2.9878844361602983) internal successors, (3206), 1120 states have internal predecessors, (3206), 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-11-22 00:26:13,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 3206 transitions. [2022-11-22 00:26:13,358 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 3206 transitions. Word has length 1 [2022-11-22 00:26:13,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:13,359 INFO L495 AbstractCegarLoop]: Abstraction has 1121 states and 3206 transitions. [2022-11-22 00:26:13,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 1 states have (on average 1.0) internal successors, (1), 1 states have internal predecessors, (1), 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-11-22 00:26:13,364 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 3206 transitions. [2022-11-22 00:26:13,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2022-11-22 00:26:13,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:13,365 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2022-11-22 00:26:13,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 00:26:13,366 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:13,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:13,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1030218277, now seen corresponding path program 1 times [2022-11-22 00:26:13,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:13,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297736323] [2022-11-22 00:26:13,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:13,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:13,872 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:26:13,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:13,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297736323] [2022-11-22 00:26:13,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297736323] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:13,875 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:13,875 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:26:13,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50482124] [2022-11-22 00:26:13,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:13,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:13,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:13,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:13,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:13,883 INFO L87 Difference]: Start difference. First operand 1121 states and 3206 transitions. Second operand has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:26:14,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:14,008 INFO L93 Difference]: Finished difference Result 917 states and 2565 transitions. [2022-11-22 00:26:14,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:26:14,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 6 [2022-11-22 00:26:14,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:14,016 INFO L225 Difference]: With dead ends: 917 [2022-11-22 00:26:14,016 INFO L226 Difference]: Without dead ends: 917 [2022-11-22 00:26:14,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:14,017 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 32 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 39 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:14,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 39 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:26:14,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2022-11-22 00:26:14,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 917. [2022-11-22 00:26:14,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 917 states, 884 states have (on average 2.9015837104072397) internal successors, (2565), 916 states have internal predecessors, (2565), 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-11-22 00:26:14,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 917 states and 2565 transitions. [2022-11-22 00:26:14,047 INFO L78 Accepts]: Start accepts. Automaton has 917 states and 2565 transitions. Word has length 6 [2022-11-22 00:26:14,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:14,048 INFO L495 AbstractCegarLoop]: Abstraction has 917 states and 2565 transitions. [2022-11-22 00:26:14,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.0) internal successors, (6), 3 states have internal predecessors, (6), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:26:14,049 INFO L276 IsEmpty]: Start isEmpty. Operand 917 states and 2565 transitions. [2022-11-22 00:26:14,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-22 00:26:14,049 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:14,050 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:14,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 00:26:14,053 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting counter_threadErr2ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:14,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:14,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1931581391, now seen corresponding path program 1 times [2022-11-22 00:26:14,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:14,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289924896] [2022-11-22 00:26:14,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:14,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:14,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:14,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:26:14,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:14,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289924896] [2022-11-22 00:26:14,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289924896] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:14,161 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:14,161 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:26:14,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812007393] [2022-11-22 00:26:14,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:14,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:14,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:14,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:14,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:14,163 INFO L87 Difference]: Start difference. First operand 917 states and 2565 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-11-22 00:26:14,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:14,298 INFO L93 Difference]: Finished difference Result 1402 states and 3886 transitions. [2022-11-22 00:26:14,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:26:14,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2022-11-22 00:26:14,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:14,307 INFO L225 Difference]: With dead ends: 1402 [2022-11-22 00:26:14,307 INFO L226 Difference]: Without dead ends: 1402 [2022-11-22 00:26:14,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:14,309 INFO L413 NwaCegarLoop]: 11 mSDtfsCounter, 33 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 14 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:14,309 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 14 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:26:14,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1402 states. [2022-11-22 00:26:14,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1402 to 982. [2022-11-22 00:26:14,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 982 states, 954 states have (on average 2.8259958071278826) internal successors, (2696), 981 states have internal predecessors, (2696), 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-11-22 00:26:14,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 982 states and 2696 transitions. [2022-11-22 00:26:14,344 INFO L78 Accepts]: Start accepts. Automaton has 982 states and 2696 transitions. Word has length 7 [2022-11-22 00:26:14,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:14,344 INFO L495 AbstractCegarLoop]: Abstraction has 982 states and 2696 transitions. [2022-11-22 00:26:14,345 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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-11-22 00:26:14,345 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 2696 transitions. [2022-11-22 00:26:14,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-22 00:26:14,347 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:14,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:14,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 00:26:14,348 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting counter_threadErr3ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:14,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:14,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1415911845, now seen corresponding path program 1 times [2022-11-22 00:26:14,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:14,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22853959] [2022-11-22 00:26:14,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:14,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:14,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:14,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:26:14,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:14,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22853959] [2022-11-22 00:26:14,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22853959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:14,415 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:14,415 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:26:14,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996645976] [2022-11-22 00:26:14,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:14,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:14,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:14,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:14,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:14,417 INFO L87 Difference]: Start difference. First operand 982 states and 2696 transitions. Second operand has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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-11-22 00:26:14,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:14,553 INFO L93 Difference]: Finished difference Result 1007 states and 2771 transitions. [2022-11-22 00:26:14,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:26:14,554 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2022-11-22 00:26:14,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:14,559 INFO L225 Difference]: With dead ends: 1007 [2022-11-22 00:26:14,559 INFO L226 Difference]: Without dead ends: 980 [2022-11-22 00:26:14,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:14,560 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 21 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:14,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 17 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:26:14,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 980 states. [2022-11-22 00:26:14,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 980 to 980. [2022-11-22 00:26:14,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 980 states, 957 states have (on average 2.812957157784744) internal successors, (2692), 979 states have internal predecessors, (2692), 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-11-22 00:26:14,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 980 states to 980 states and 2692 transitions. [2022-11-22 00:26:14,589 INFO L78 Accepts]: Start accepts. Automaton has 980 states and 2692 transitions. Word has length 11 [2022-11-22 00:26:14,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:14,590 INFO L495 AbstractCegarLoop]: Abstraction has 980 states and 2692 transitions. [2022-11-22 00:26:14,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 5.5) internal successors, (11), 3 states have internal predecessors, (11), 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-11-22 00:26:14,590 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 2692 transitions. [2022-11-22 00:26:14,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-22 00:26:14,592 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:14,592 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:14,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 00:26:14,593 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:14,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:14,593 INFO L85 PathProgramCache]: Analyzing trace with hash 672953918, now seen corresponding path program 1 times [2022-11-22 00:26:14,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:14,594 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419535475] [2022-11-22 00:26:14,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:14,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:14,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:14,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:26:14,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:14,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419535475] [2022-11-22 00:26:14,922 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419535475] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:14,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:14,923 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:26:14,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034437719] [2022-11-22 00:26:14,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:14,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:14,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:14,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:14,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:14,924 INFO L87 Difference]: Start difference. First operand 980 states and 2692 transitions. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:26:15,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:15,014 INFO L93 Difference]: Finished difference Result 961 states and 2653 transitions. [2022-11-22 00:26:15,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:26:15,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2022-11-22 00:26:15,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:15,019 INFO L225 Difference]: With dead ends: 961 [2022-11-22 00:26:15,020 INFO L226 Difference]: Without dead ends: 897 [2022-11-22 00:26:15,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:15,021 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 18 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:15,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 34 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:26:15,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2022-11-22 00:26:15,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 897. [2022-11-22 00:26:15,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 897 states, 879 states have (on average 2.806598407281001) internal successors, (2467), 896 states have internal predecessors, (2467), 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-11-22 00:26:15,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 897 states to 897 states and 2467 transitions. [2022-11-22 00:26:15,048 INFO L78 Accepts]: Start accepts. Automaton has 897 states and 2467 transitions. Word has length 12 [2022-11-22 00:26:15,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:15,049 INFO L495 AbstractCegarLoop]: Abstraction has 897 states and 2467 transitions. [2022-11-22 00:26:15,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 3 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-22 00:26:15,049 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 2467 transitions. [2022-11-22 00:26:15,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-22 00:26:15,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:15,051 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:15,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 00:26:15,052 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting monitor_threadErr5ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:15,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:15,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1105173827, now seen corresponding path program 1 times [2022-11-22 00:26:15,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:15,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644193547] [2022-11-22 00:26:15,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:15,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:15,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 00:26:15,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 00:26:15,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 00:26:15,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644193547] [2022-11-22 00:26:15,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644193547] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 00:26:15,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 00:26:15,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 00:26:15,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174322267] [2022-11-22 00:26:15,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 00:26:15,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 00:26:15,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 00:26:15,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 00:26:15,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:15,125 INFO L87 Difference]: Start difference. First operand 897 states and 2467 transitions. Second operand has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-11-22 00:26:15,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 00:26:15,234 INFO L93 Difference]: Finished difference Result 908 states and 2499 transitions. [2022-11-22 00:26:15,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 00:26:15,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 13 [2022-11-22 00:26:15,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 00:26:15,240 INFO L225 Difference]: With dead ends: 908 [2022-11-22 00:26:15,240 INFO L226 Difference]: Without dead ends: 822 [2022-11-22 00:26:15,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 00:26:15,241 INFO L413 NwaCegarLoop]: 14 mSDtfsCounter, 17 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 17 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-22 00:26:15,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 17 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-22 00:26:15,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2022-11-22 00:26:15,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 822. [2022-11-22 00:26:15,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 808 states have (on average 2.8007425742574257) internal successors, (2263), 821 states have internal predecessors, (2263), 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-11-22 00:26:15,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 2263 transitions. [2022-11-22 00:26:15,264 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 2263 transitions. Word has length 13 [2022-11-22 00:26:15,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 00:26:15,265 INFO L495 AbstractCegarLoop]: Abstraction has 822 states and 2263 transitions. [2022-11-22 00:26:15,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.5) internal successors, (13), 3 states have internal predecessors, (13), 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-11-22 00:26:15,265 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 2263 transitions. [2022-11-22 00:26:15,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-22 00:26:15,267 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 00:26:15,267 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:15,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 00:26:15,267 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting counter_threadErr3ASSERT_VIOLATIONDATA_RACE === [monitor_threadErr0ASSERT_VIOLATIONDATA_RACE, monitor_threadErr4ASSERT_VIOLATIONDATA_RACE, monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (and 28 more)] === [2022-11-22 00:26:15,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 00:26:15,268 INFO L85 PathProgramCache]: Analyzing trace with hash -1048497473, now seen corresponding path program 1 times [2022-11-22 00:26:15,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 00:26:15,268 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186036755] [2022-11-22 00:26:15,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 00:26:15,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 00:26:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 00:26:15,297 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-22 00:26:15,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 00:26:15,336 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-22 00:26:15,336 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-22 00:26:15,337 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location counter_threadErr3ASSERT_VIOLATIONDATA_RACE (30 of 31 remaining) [2022-11-22 00:26:15,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr0ASSERT_VIOLATIONDATA_RACE (29 of 31 remaining) [2022-11-22 00:26:15,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr4ASSERT_VIOLATIONDATA_RACE (28 of 31 remaining) [2022-11-22 00:26:15,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (27 of 31 remaining) [2022-11-22 00:26:15,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr2ASSERT_VIOLATIONDATA_RACE (26 of 31 remaining) [2022-11-22 00:26:15,339 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr5ASSERT_VIOLATIONDATA_RACE (25 of 31 remaining) [2022-11-22 00:26:15,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr3ASSERT_VIOLATIONDATA_RACE (24 of 31 remaining) [2022-11-22 00:26:15,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr0ASSERT_VIOLATIONDATA_RACE (23 of 31 remaining) [2022-11-22 00:26:15,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr1ASSERT_VIOLATIONDATA_RACE (22 of 31 remaining) [2022-11-22 00:26:15,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr2ASSERT_VIOLATIONDATA_RACE (21 of 31 remaining) [2022-11-22 00:26:15,340 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr4ASSERT_VIOLATIONDATA_RACE (20 of 31 remaining) [2022-11-22 00:26:15,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr3ASSERT_VIOLATIONDATA_RACE (19 of 31 remaining) [2022-11-22 00:26:15,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (18 of 31 remaining) [2022-11-22 00:26:15,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (17 of 31 remaining) [2022-11-22 00:26:15,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (16 of 31 remaining) [2022-11-22 00:26:15,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (15 of 31 remaining) [2022-11-22 00:26:15,341 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (14 of 31 remaining) [2022-11-22 00:26:15,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (13 of 31 remaining) [2022-11-22 00:26:15,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (12 of 31 remaining) [2022-11-22 00:26:15,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 31 remaining) [2022-11-22 00:26:15,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (10 of 31 remaining) [2022-11-22 00:26:15,342 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr0ASSERT_VIOLATIONDATA_RACE (9 of 31 remaining) [2022-11-22 00:26:15,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr4ASSERT_VIOLATIONDATA_RACE (8 of 31 remaining) [2022-11-22 00:26:15,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr1ASSERT_VIOLATIONDATA_RACE (7 of 31 remaining) [2022-11-22 00:26:15,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr2ASSERT_VIOLATIONDATA_RACE (6 of 31 remaining) [2022-11-22 00:26:15,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr5ASSERT_VIOLATIONDATA_RACE (5 of 31 remaining) [2022-11-22 00:26:15,343 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location monitor_threadErr3ASSERT_VIOLATIONDATA_RACE (4 of 31 remaining) [2022-11-22 00:26:15,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr0ASSERT_VIOLATIONDATA_RACE (3 of 31 remaining) [2022-11-22 00:26:15,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr1ASSERT_VIOLATIONDATA_RACE (2 of 31 remaining) [2022-11-22 00:26:15,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr2ASSERT_VIOLATIONDATA_RACE (1 of 31 remaining) [2022-11-22 00:26:15,344 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location counter_threadErr4ASSERT_VIOLATIONDATA_RACE (0 of 31 remaining) [2022-11-22 00:26:15,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 00:26:15,347 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-11-22 00:26:15,352 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-22 00:26:15,353 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 00:26:15,422 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 12:26:15 BasicIcfg [2022-11-22 00:26:15,422 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 00:26:15,422 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 00:26:15,422 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 00:26:15,423 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 00:26:15,423 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 12:25:59" (3/4) ... [2022-11-22 00:26:15,426 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-22 00:26:15,426 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 00:26:15,426 INFO L158 Benchmark]: Toolchain (without parser) took 18717.34ms. Allocated memory was 167.8MB in the beginning and 243.3MB in the end (delta: 75.5MB). Free memory was 133.0MB in the beginning and 87.7MB in the end (delta: 45.2MB). Peak memory consumption was 121.2MB. Max. memory is 16.1GB. [2022-11-22 00:26:15,427 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 125.8MB. Free memory was 96.3MB in the beginning and 96.2MB in the end (delta: 69.7kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:26:15,427 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1308.07ms. Allocated memory is still 167.8MB. Free memory was 133.0MB in the beginning and 86.8MB in the end (delta: 46.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-22 00:26:15,427 INFO L158 Benchmark]: Boogie Procedure Inliner took 95.82ms. Allocated memory is still 167.8MB. Free memory was 86.8MB in the beginning and 83.3MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-22 00:26:15,428 INFO L158 Benchmark]: Boogie Preprocessor took 82.22ms. Allocated memory is still 167.8MB. Free memory was 83.3MB in the beginning and 79.8MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-22 00:26:15,428 INFO L158 Benchmark]: RCFGBuilder took 900.44ms. Allocated memory was 167.8MB in the beginning and 201.3MB in the end (delta: 33.6MB). Free memory was 79.8MB in the beginning and 155.8MB in the end (delta: -76.0MB). Peak memory consumption was 22.2MB. Max. memory is 16.1GB. [2022-11-22 00:26:15,428 INFO L158 Benchmark]: TraceAbstraction took 16320.00ms. Allocated memory was 201.3MB in the beginning and 243.3MB in the end (delta: 41.9MB). Free memory was 154.7MB in the beginning and 87.7MB in the end (delta: 67.0MB). Peak memory consumption was 110.0MB. Max. memory is 16.1GB. [2022-11-22 00:26:15,429 INFO L158 Benchmark]: Witness Printer took 3.54ms. Allocated memory is still 243.3MB. Free memory is still 87.7MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 00:26:15,430 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.26ms. Allocated memory is still 125.8MB. Free memory was 96.3MB in the beginning and 96.2MB in the end (delta: 69.7kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1308.07ms. Allocated memory is still 167.8MB. Free memory was 133.0MB in the beginning and 86.8MB in the end (delta: 46.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 95.82ms. Allocated memory is still 167.8MB. Free memory was 86.8MB in the beginning and 83.3MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 82.22ms. Allocated memory is still 167.8MB. Free memory was 83.3MB in the beginning and 79.8MB in the end (delta: 3.5MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 900.44ms. Allocated memory was 167.8MB in the beginning and 201.3MB in the end (delta: 33.6MB). Free memory was 79.8MB in the beginning and 155.8MB in the end (delta: -76.0MB). Peak memory consumption was 22.2MB. Max. memory is 16.1GB. * TraceAbstraction took 16320.00ms. Allocated memory was 201.3MB in the beginning and 243.3MB in the end (delta: 41.9MB). Free memory was 154.7MB in the beginning and 87.7MB in the end (delta: 67.0MB). Peak memory consumption was 110.0MB. Max. memory is 16.1GB. * Witness Printer took 3.54ms. Allocated memory is still 243.3MB. Free memory is still 87.7MB. 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: 13.3s, 252 PlacesBefore, 67 PlacesAfterwards, 276 TransitionsBefore, 82 TransitionsAfterwards, 19072 CoEnabledTransitionPairs, 7 FixpointIterations, 77 TrivialSequentialCompositions, 162 ConcurrentSequentialCompositions, 11 TrivialYvCompositions, 37 ConcurrentYvCompositions, 9 ChoiceCompositions, 296 TotalNumberOfCompositions, 37618 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 22527, independent: 22151, independent conditional: 0, independent unconditional: 22151, dependent: 376, dependent conditional: 0, dependent unconditional: 376, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 14091, independent: 14000, independent conditional: 0, independent unconditional: 14000, dependent: 91, dependent conditional: 0, dependent unconditional: 91, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 14091, independent: 13802, independent conditional: 0, independent unconditional: 13802, dependent: 289, dependent conditional: 0, dependent unconditional: 289, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 289, independent: 198, independent conditional: 0, independent unconditional: 198, dependent: 91, dependent conditional: 0, dependent unconditional: 91, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 336, independent: 159, independent conditional: 0, independent unconditional: 159, dependent: 177, dependent conditional: 0, dependent unconditional: 177, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 22527, independent: 8151, independent conditional: 0, independent unconditional: 8151, dependent: 285, dependent conditional: 0, dependent unconditional: 285, unknown: 14091, unknown conditional: 0, unknown unconditional: 14091] , Statistics on independence cache: Total cache size (in pairs): 868, Positive cache size: 833, Positive conditional cache size: 0, Positive unconditional cache size: 833, Negative cache size: 35, Negative conditional cache size: 0, Negative unconditional cache size: 35, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - 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 - DataRaceFoundResult [Line: 1808]: Data race detected Data race detected The following path leads to a data race: [L1797] 0 pthread_mutex_t mutex = { { 0, 0, 0, 0, 0, { { 0, 0 } } } }; [L1798] 0 long counter; [L1799] 0 time_t end_time; [L1836] 0 int status; [L1837] 0 pthread_t counter_thread_id; [L1838] 0 pthread_t monitor_thread_id; [L1839] 0 end_time = time (((void *)0)) + 60 [L1840] EXPR, FCALL, FORK 0 pthread_create (&counter_thread_id, ((void *)0), counter_thread, ((void *)0)) VAL [\old(argc)=1152, arg={0:0}, argc=1152, argv={1150:1151}, argv={1150:1151}, counter=0, counter_thread_id={27:0}, end_time=1, monitor_thread_id={26:0}, mutex={25:0}, pthread_create (&counter_thread_id, ((void *)0), counter_thread, ((void *)0))=-2] [L1801] 1 int status; [L1802] 1 int spin; VAL [arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}] [L1803] 1 time (((void *)0)) < end_time VAL [arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}, time (((void *)0))=0] [L1840] 0 status = pthread_create (&counter_thread_id, ((void *)0), counter_thread, ((void *)0)) [L1841] COND FALSE 0 !(status != 0) [L1843] FCALL, FORK 0 pthread_create (&monitor_thread_id, ((void *)0), monitor_thread, ((void *)0)) VAL [\old(argc)=1152, arg={0:0}, arg={0:0}, arg={0:0}, argc=1152, argv={1150:1151}, argv={1150:1151}, counter=0, counter_thread_id={27:0}, end_time=1, monitor_thread_id={26:0}, mutex={25:0}, pthread_create (&monitor_thread_id, ((void *)0), monitor_thread, ((void *)0))=-1, status=0, time (((void *)0))=0] [L1803] 1 time (((void *)0)) < end_time [L1803] COND TRUE 1 time (((void *)0)) < end_time [L1804] 1 status = pthread_mutex_lock (&mutex) [L1805] COND FALSE 1 !(status != 0) [L1807] 1 spin = 0 VAL [arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}, spin=0, status=0] [L1807] COND TRUE 1 spin < 10000000 [L1808] 1 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, mutex={25:0}, spin=0, status=0] [L1817] 2 int status; [L1818] 2 int misses = 0; VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, misses=0, mutex={25:0}, spin=0, status=0] [L1819] 2 time (((void *)0)) < end_time [L1819] COND TRUE 2 time (((void *)0)) < end_time [L1821] 2 status = pthread_mutex_trylock (&mutex) [L1822] COND FALSE 2 !(status != 16) VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=0, end_time=1, misses=0, mutex={25:0}, spin=0, status=0, status=16] [L1808] 1 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=1, counter++=1153, counter++=0, end_time=1, misses=0, mutex={25:0}, spin=0, status=0, status=16] [L1830] 2 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=1, counter++=1153, counter++=0, end_time=1, misses=0, mutex={25:0}, spin=0, status=0, status=16] [L1808] 1 counter++ VAL [arg={0:0}, arg={0:0}, arg={0:0}, arg={0:0}, counter=1, counter++=1153, counter++=0, end_time=1, misses=0, mutex={25:0}, spin=0, status=16, status=0] Now there is a data race on ~counter~0 between C: counter++ [1830] and C: counter++ [1808] - UnprovableResult [Line: 1819]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1830]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1824]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1825]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1830]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1828]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1803]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1806]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1808]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1811]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1839]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1842]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1845]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1846]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1848]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1849]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1851]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1843]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 1840]: 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 5 procedures, 359 locations, 31 error locations. Started 1 CEGAR loops. OverallTime: 16.1s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 13.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 121 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 121 mSDsluCounter, 134 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 35 mSDsCounter, 15 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 439 IncrementalHoareTripleChecker+Invalid, 454 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 15 mSolverCounterUnsat, 99 mSDtfsCounter, 439 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2342occurred in iteration=0, InterpolantAutomatonStates: 17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 420 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 67 NumberOfCodeBlocks, 67 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 44 ConstructedInterpolants, 0 QuantifiedInterpolants, 82 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2022-11-22 00:26:15,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5ee30af4-506d-430d-81ca-9daf70b60f89/bin/utaipan-g80aRyZoba/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