./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/ldv-races/race-2_5b-container_of.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_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/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_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-races/race-2_5b-container_of.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/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_b3141c04-6f02-4f62-a388-9d269e8e87ad/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 5faf00393d89d658f15bef38d92c45fbf71c11871cf63eee09c2e096e6751445 --- 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 02:02:08,813 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 02:02:08,816 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 02:02:08,836 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 02:02:08,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 02:02:08,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 02:02:08,839 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 02:02:08,841 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 02:02:08,842 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 02:02:08,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 02:02:08,844 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 02:02:08,845 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 02:02:08,846 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 02:02:08,854 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 02:02:08,856 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 02:02:08,859 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 02:02:08,861 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 02:02:08,866 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 02:02:08,868 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 02:02:08,871 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 02:02:08,875 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 02:02:08,876 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 02:02:08,877 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 02:02:08,878 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 02:02:08,881 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 02:02:08,882 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 02:02:08,882 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 02:02:08,883 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 02:02:08,884 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 02:02:08,885 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 02:02:08,885 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 02:02:08,886 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 02:02:08,887 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 02:02:08,888 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 02:02:08,889 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 02:02:08,889 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 02:02:08,890 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 02:02:08,890 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 02:02:08,891 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 02:02:08,892 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 02:02:08,892 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 02:02:08,893 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/config/svcomp-DataRace-32bit-Taipan_Default.epf [2022-11-22 02:02:08,917 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 02:02:08,917 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 02:02:08,918 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 02:02:08,918 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 02:02:08,919 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 02:02:08,919 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 02:02:08,919 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 02:02:08,919 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 02:02:08,920 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 02:02:08,920 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 02:02:08,920 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 02:02:08,920 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 02:02:08,920 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 02:02:08,921 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 02:02:08,921 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 02:02:08,921 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 02:02:08,921 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 02:02:08,922 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 02:02:08,922 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 02:02:08,923 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-22 02:02:08,923 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-22 02:02:08,923 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 02:02:08,923 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-22 02:02:08,923 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 02:02:08,924 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 02:02:08,924 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 02:02:08,924 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 02:02:08,924 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-22 02:02:08,924 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-22 02:02:08,925 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 02:02:08,925 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 02:02:08,925 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 02:02:08,925 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 02:02:08,926 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 02:02:08,926 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:02:08,926 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 02:02:08,926 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 02:02:08,927 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 02:02:08,927 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 02:02:08,927 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 02:02:08,927 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 02:02:08,927 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 02:02:08,928 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 02:02:08,928 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_b3141c04-6f02-4f62-a388-9d269e8e87ad/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_b3141c04-6f02-4f62-a388-9d269e8e87ad/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 -> 5faf00393d89d658f15bef38d92c45fbf71c11871cf63eee09c2e096e6751445 [2022-11-22 02:02:09,210 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 02:02:09,232 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 02:02:09,235 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 02:02:09,237 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 02:02:09,237 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 02:02:09,238 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-races/race-2_5b-container_of.i [2022-11-22 02:02:12,305 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 02:02:12,708 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 02:02:12,709 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/sv-benchmarks/c/ldv-races/race-2_5b-container_of.i [2022-11-22 02:02:12,729 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/data/dc4aef8cc/42cf3ece670b46f7975eeef37a08da56/FLAG20b59ce68 [2022-11-22 02:02:12,921 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/data/dc4aef8cc/42cf3ece670b46f7975eeef37a08da56 [2022-11-22 02:02:12,924 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 02:02:12,925 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 02:02:12,926 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 02:02:12,926 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 02:02:12,930 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 02:02:12,931 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:02:12" (1/1) ... [2022-11-22 02:02:12,932 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28431db2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:12, skipping insertion in model container [2022-11-22 02:02:12,932 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 02:02:12" (1/1) ... [2022-11-22 02:02:12,942 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 02:02:13,018 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 02:02:13,787 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/sv-benchmarks/c/ldv-races/race-2_5b-container_of.i[76077,76090] [2022-11-22 02:02:13,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:02:13,880 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 02:02:13,958 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/sv-benchmarks/c/ldv-races/race-2_5b-container_of.i[76077,76090] [2022-11-22 02:02:13,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 02:02:14,098 INFO L208 MainTranslator]: Completed translation [2022-11-22 02:02:14,098 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14 WrapperNode [2022-11-22 02:02:14,098 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 02:02:14,099 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 02:02:14,100 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 02:02:14,100 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 02:02:14,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,152 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,185 INFO L138 Inliner]: procedures = 482, calls = 48, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 217 [2022-11-22 02:02:14,186 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 02:02:14,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 02:02:14,187 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 02:02:14,187 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 02:02:14,196 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,203 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,204 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,226 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,229 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,233 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,236 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,242 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 02:02:14,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 02:02:14,243 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 02:02:14,243 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 02:02:14,244 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (1/1) ... [2022-11-22 02:02:14,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 02:02:14,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:02:14,326 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 02:02:14,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 02:02:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 02:02:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 02:02:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-22 02:02:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 02:02:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 02:02:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 02:02:14,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 02:02:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-11-22 02:02:14,369 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-11-22 02:02:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-22 02:02:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 02:02:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 02:02:14,371 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 02:02:14,726 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 02:02:14,744 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 02:02:15,161 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 02:02:15,171 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 02:02:15,171 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-22 02:02:15,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:02:15 BoogieIcfgContainer [2022-11-22 02:02:15,174 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 02:02:15,176 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 02:02:15,176 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 02:02:15,180 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 02:02:15,180 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 02:02:12" (1/3) ... [2022-11-22 02:02:15,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569e44ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:02:15, skipping insertion in model container [2022-11-22 02:02:15,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 02:02:14" (2/3) ... [2022-11-22 02:02:15,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@569e44ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 02:02:15, skipping insertion in model container [2022-11-22 02:02:15,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:02:15" (3/3) ... [2022-11-22 02:02:15,183 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_5b-container_of.i [2022-11-22 02:02:15,193 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-22 02:02:15,203 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 02:02:15,204 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2022-11-22 02:02:15,204 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-22 02:02:15,292 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-22 02:02:15,330 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-22 02:02:15,345 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 331 transitions, 678 flow [2022-11-22 02:02:15,348 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 331 transitions, 678 flow [2022-11-22 02:02:15,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 331 transitions, 678 flow [2022-11-22 02:02:15,551 INFO L130 PetriNetUnfolder]: 10/408 cut-off events. [2022-11-22 02:02:15,551 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-22 02:02:15,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 417 conditions, 408 events. 10/408 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 817 event pairs, 0 based on Foata normal form. 0/371 useless extension candidates. Maximal degree in co-relation 218. Up to 4 conditions per place. [2022-11-22 02:02:15,568 INFO L119 LiptonReduction]: Number of co-enabled transitions 19368 [2022-11-22 02:03:26,687 WARN L233 SmtUtils]: Spent 6.76s on a formula simplification that was a NOOP. DAG size: 118 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-22 02:03:36,637 WARN L233 SmtUtils]: Spent 6.05s on a formula simplification that was a NOOP. DAG size: 118 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-22 02:04:19,636 INFO L134 LiptonReduction]: Checked pairs total: 303350 [2022-11-22 02:04:19,637 INFO L136 LiptonReduction]: Total number of compositions: 307 [2022-11-22 02:04:19,649 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 137 places, 136 transitions, 288 flow [2022-11-22 02:04:20,744 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22290 states, 22149 states have (on average 2.893358616641835) internal successors, (64085), 22289 states have internal predecessors, (64085), 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 02:04:20,772 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 02:04:20,777 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;@1a9fdfb1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 02:04:20,778 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2022-11-22 02:04:20,827 INFO L276 IsEmpty]: Start isEmpty. Operand has 22290 states, 22149 states have (on average 2.893358616641835) internal successors, (64085), 22289 states have internal predecessors, (64085), 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 02:04:20,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-11-22 02:04:20,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:20,834 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-11-22 02:04:20,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:20,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:20,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1016, now seen corresponding path program 1 times [2022-11-22 02:04:20,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:20,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071407133] [2022-11-22 02:04:20,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:20,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:21,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:21,138 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 02:04:21,147 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:21,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071407133] [2022-11-22 02:04:21,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071407133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:21,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:21,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-11-22 02:04:21,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409220084] [2022-11-22 02:04:21,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:21,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-22 02:04:21,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:21,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-22 02:04:21,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-22 02:04:21,239 INFO L87 Difference]: Start difference. First operand has 22290 states, 22149 states have (on average 2.893358616641835) internal successors, (64085), 22289 states have internal predecessors, (64085), 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 02:04:22,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:22,046 INFO L93 Difference]: Finished difference Result 22286 states and 63456 transitions. [2022-11-22 02:04:22,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-22 02:04:22,051 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 02:04:22,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:22,426 INFO L225 Difference]: With dead ends: 22286 [2022-11-22 02:04:22,426 INFO L226 Difference]: Without dead ends: 22281 [2022-11-22 02:04:22,427 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 02:04:22,430 INFO L413 NwaCegarLoop]: 87 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 87 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:22,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 87 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 02:04:22,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22281 states. [2022-11-22 02:04:23,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22281 to 22281. [2022-11-22 02:04:23,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22281 states, 22146 states have (on average 2.864761130678226) internal successors, (63443), 22280 states have internal predecessors, (63443), 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 02:04:24,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22281 states to 22281 states and 63443 transitions. [2022-11-22 02:04:24,450 INFO L78 Accepts]: Start accepts. Automaton has 22281 states and 63443 transitions. Word has length 1 [2022-11-22 02:04:24,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:24,451 INFO L495 AbstractCegarLoop]: Abstraction has 22281 states and 63443 transitions. [2022-11-22 02:04:24,451 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 02:04:24,451 INFO L276 IsEmpty]: Start isEmpty. Operand 22281 states and 63443 transitions. [2022-11-22 02:04:24,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-22 02:04:24,452 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:24,452 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:24,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 02:04:24,453 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:24,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:24,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1215592478, now seen corresponding path program 1 times [2022-11-22 02:04:24,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:24,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484203931] [2022-11-22 02:04:24,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:24,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:24,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:25,181 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 02:04:25,181 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:25,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484203931] [2022-11-22 02:04:25,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484203931] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:25,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:25,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:25,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1362384577] [2022-11-22 02:04:25,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:25,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:25,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:25,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:25,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:25,185 INFO L87 Difference]: Start difference. First operand 22281 states and 63443 transitions. Second operand has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 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 02:04:26,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:26,500 INFO L93 Difference]: Finished difference Result 24539 states and 70027 transitions. [2022-11-22 02:04:26,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:04:26,501 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 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 02:04:26,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:26,614 INFO L225 Difference]: With dead ends: 24539 [2022-11-22 02:04:26,614 INFO L226 Difference]: Without dead ends: 24539 [2022-11-22 02:04:26,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:26,616 INFO L413 NwaCegarLoop]: 92 mSDtfsCounter, 88 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 527 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:26,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 103 Invalid, 527 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 02:04:26,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24539 states. [2022-11-22 02:04:27,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24539 to 24539. [2022-11-22 02:04:27,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24539 states, 24405 states have (on average 2.8693710305265316) internal successors, (70027), 24538 states have internal predecessors, (70027), 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 02:04:27,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24539 states to 24539 states and 70027 transitions. [2022-11-22 02:04:27,465 INFO L78 Accepts]: Start accepts. Automaton has 24539 states and 70027 transitions. Word has length 7 [2022-11-22 02:04:27,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:27,466 INFO L495 AbstractCegarLoop]: Abstraction has 24539 states and 70027 transitions. [2022-11-22 02:04:27,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.4) internal successors, (7), 6 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 02:04:27,467 INFO L276 IsEmpty]: Start isEmpty. Operand 24539 states and 70027 transitions. [2022-11-22 02:04:27,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-22 02:04:27,468 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:27,468 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:27,468 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 02:04:27,470 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:27,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:27,472 INFO L85 PathProgramCache]: Analyzing trace with hash -646069353, now seen corresponding path program 1 times [2022-11-22 02:04:27,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:27,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132554485] [2022-11-22 02:04:27,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:27,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:27,602 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 02:04:27,602 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:27,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132554485] [2022-11-22 02:04:27,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132554485] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:27,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:27,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-22 02:04:27,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097740476] [2022-11-22 02:04:27,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:27,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:27,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:27,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:27,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:27,607 INFO L87 Difference]: Start difference. First operand 24539 states and 70027 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 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 02:04:28,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:28,335 INFO L93 Difference]: Finished difference Result 24555 states and 70042 transitions. [2022-11-22 02:04:28,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:28,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 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 02:04:28,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:28,466 INFO L225 Difference]: With dead ends: 24555 [2022-11-22 02:04:28,466 INFO L226 Difference]: Without dead ends: 24555 [2022-11-22 02:04:28,467 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 02:04:28,468 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 74 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 204 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:28,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 204 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-22 02:04:28,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24555 states. [2022-11-22 02:04:29,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24555 to 24533. [2022-11-22 02:04:29,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24533 states, 24400 states have (on average 2.869713114754098) internal successors, (70021), 24532 states have internal predecessors, (70021), 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 02:04:29,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24533 states to 24533 states and 70021 transitions. [2022-11-22 02:04:29,677 INFO L78 Accepts]: Start accepts. Automaton has 24533 states and 70021 transitions. Word has length 7 [2022-11-22 02:04:29,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:29,679 INFO L495 AbstractCegarLoop]: Abstraction has 24533 states and 70021 transitions. [2022-11-22 02:04:29,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 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 02:04:29,682 INFO L276 IsEmpty]: Start isEmpty. Operand 24533 states and 70021 transitions. [2022-11-22 02:04:29,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-22 02:04:29,684 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:29,685 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:29,685 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 02:04:29,685 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:29,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:29,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1488635229, now seen corresponding path program 1 times [2022-11-22 02:04:29,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:29,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404567247] [2022-11-22 02:04:29,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:29,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:29,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:30,300 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 02:04:30,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:30,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404567247] [2022-11-22 02:04:30,306 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1404567247] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:30,306 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:30,306 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:30,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411294035] [2022-11-22 02:04:30,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:30,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:30,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:30,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:30,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:30,308 INFO L87 Difference]: Start difference. First operand 24533 states and 70021 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 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 02:04:31,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:31,590 INFO L93 Difference]: Finished difference Result 28989 states and 83064 transitions. [2022-11-22 02:04:31,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:04:31,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 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 9 [2022-11-22 02:04:31,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:31,724 INFO L225 Difference]: With dead ends: 28989 [2022-11-22 02:04:31,724 INFO L226 Difference]: Without dead ends: 28989 [2022-11-22 02:04:31,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:31,726 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 119 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 640 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 640 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:31,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 102 Invalid, 648 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 640 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-22 02:04:31,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28989 states. [2022-11-22 02:04:32,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28989 to 28020. [2022-11-22 02:04:32,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28020 states, 27887 states have (on average 2.876788467744827) internal successors, (80225), 28019 states have internal predecessors, (80225), 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 02:04:32,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28020 states to 28020 states and 80225 transitions. [2022-11-22 02:04:32,908 INFO L78 Accepts]: Start accepts. Automaton has 28020 states and 80225 transitions. Word has length 9 [2022-11-22 02:04:32,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:32,908 INFO L495 AbstractCegarLoop]: Abstraction has 28020 states and 80225 transitions. [2022-11-22 02:04:32,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 6 states have internal predecessors, (9), 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 02:04:32,910 INFO L276 IsEmpty]: Start isEmpty. Operand 28020 states and 80225 transitions. [2022-11-22 02:04:32,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-22 02:04:32,918 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:32,918 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:32,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 02:04:32,921 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:32,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:32,922 INFO L85 PathProgramCache]: Analyzing trace with hash -2145963585, now seen corresponding path program 1 times [2022-11-22 02:04:32,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:32,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355606468] [2022-11-22 02:04:32,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:32,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:32,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:33,366 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 02:04:33,366 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:33,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355606468] [2022-11-22 02:04:33,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355606468] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:33,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:33,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:33,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1895845525] [2022-11-22 02:04:33,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:33,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:33,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:33,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:33,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:33,368 INFO L87 Difference]: Start difference. First operand 28020 states and 80225 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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 02:04:34,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:34,736 INFO L93 Difference]: Finished difference Result 31008 states and 88234 transitions. [2022-11-22 02:04:34,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:04:34,737 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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 02:04:34,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:34,845 INFO L225 Difference]: With dead ends: 31008 [2022-11-22 02:04:34,846 INFO L226 Difference]: Without dead ends: 31008 [2022-11-22 02:04:34,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:34,847 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 100 mSDsluCounter, 12 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:34,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 103 Invalid, 559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 02:04:34,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31008 states. [2022-11-22 02:04:35,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31008 to 30276. [2022-11-22 02:04:35,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30276 states, 30143 states have (on average 2.8796403808512756) internal successors, (86801), 30275 states have internal predecessors, (86801), 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 02:04:35,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30276 states to 30276 states and 86801 transitions. [2022-11-22 02:04:35,900 INFO L78 Accepts]: Start accepts. Automaton has 30276 states and 86801 transitions. Word has length 11 [2022-11-22 02:04:35,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:35,902 INFO L495 AbstractCegarLoop]: Abstraction has 30276 states and 86801 transitions. [2022-11-22 02:04:35,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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 02:04:35,902 INFO L276 IsEmpty]: Start isEmpty. Operand 30276 states and 86801 transitions. [2022-11-22 02:04:35,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-22 02:04:35,906 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:35,906 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:35,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 02:04:35,907 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:35,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:35,907 INFO L85 PathProgramCache]: Analyzing trace with hash -2117989135, now seen corresponding path program 1 times [2022-11-22 02:04:35,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:35,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476132073] [2022-11-22 02:04:35,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:35,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:35,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:36,412 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 02:04:36,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:36,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476132073] [2022-11-22 02:04:36,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476132073] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:36,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:36,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:36,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029194495] [2022-11-22 02:04:36,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:36,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:36,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:36,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:36,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:36,415 INFO L87 Difference]: Start difference. First operand 30276 states and 86801 transitions. Second operand has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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 02:04:38,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:38,955 INFO L93 Difference]: Finished difference Result 35145 states and 100886 transitions. [2022-11-22 02:04:38,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:04:38,957 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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 02:04:38,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:39,069 INFO L225 Difference]: With dead ends: 35145 [2022-11-22 02:04:39,069 INFO L226 Difference]: Without dead ends: 35145 [2022-11-22 02:04:39,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:39,070 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 178 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 113 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:39,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 113 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1240 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-22 02:04:39,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35145 states. [2022-11-22 02:04:39,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35145 to 33904. [2022-11-22 02:04:39,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33904 states, 33771 states have (on average 2.8804891771046166) internal successors, (97277), 33903 states have internal predecessors, (97277), 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 02:04:40,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33904 states to 33904 states and 97277 transitions. [2022-11-22 02:04:40,027 INFO L78 Accepts]: Start accepts. Automaton has 33904 states and 97277 transitions. Word has length 11 [2022-11-22 02:04:40,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:40,028 INFO L495 AbstractCegarLoop]: Abstraction has 33904 states and 97277 transitions. [2022-11-22 02:04:40,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.2) internal successors, (11), 6 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 02:04:40,028 INFO L276 IsEmpty]: Start isEmpty. Operand 33904 states and 97277 transitions. [2022-11-22 02:04:40,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-22 02:04:40,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:40,030 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:40,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 02:04:40,031 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:40,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:40,031 INFO L85 PathProgramCache]: Analyzing trace with hash -37957719, now seen corresponding path program 1 times [2022-11-22 02:04:40,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:40,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511512595] [2022-11-22 02:04:40,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:40,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:40,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:40,352 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 02:04:40,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:40,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511512595] [2022-11-22 02:04:40,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511512595] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:40,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:40,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:40,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413208899] [2022-11-22 02:04:40,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:40,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:40,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:40,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:40,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:40,355 INFO L87 Difference]: Start difference. First operand 33904 states and 97277 transitions. Second operand has 6 states, 5 states have (on average 2.6) internal successors, (13), 6 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 02:04:41,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:41,859 INFO L93 Difference]: Finished difference Result 36907 states and 106040 transitions. [2022-11-22 02:04:41,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:04:41,860 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 6 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 02:04:41,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:41,958 INFO L225 Difference]: With dead ends: 36907 [2022-11-22 02:04:41,958 INFO L226 Difference]: Without dead ends: 36907 [2022-11-22 02:04:41,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:41,959 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 90 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:41,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 105 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 737 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-22 02:04:42,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36907 states. [2022-11-22 02:04:42,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36907 to 36155. [2022-11-22 02:04:42,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36155 states, 36023 states have (on average 2.882602781556228) internal successors, (103840), 36154 states have internal predecessors, (103840), 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 02:04:43,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36155 states to 36155 states and 103840 transitions. [2022-11-22 02:04:43,028 INFO L78 Accepts]: Start accepts. Automaton has 36155 states and 103840 transitions. Word has length 13 [2022-11-22 02:04:43,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:43,028 INFO L495 AbstractCegarLoop]: Abstraction has 36155 states and 103840 transitions. [2022-11-22 02:04:43,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 2.6) internal successors, (13), 6 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 02:04:43,028 INFO L276 IsEmpty]: Start isEmpty. Operand 36155 states and 103840 transitions. [2022-11-22 02:04:43,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:04:43,031 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:43,031 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:43,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-22 02:04:43,032 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:43,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:43,033 INFO L85 PathProgramCache]: Analyzing trace with hash -350279973, now seen corresponding path program 1 times [2022-11-22 02:04:43,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:43,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560805518] [2022-11-22 02:04:43,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:43,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:43,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:43,176 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 02:04:43,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:43,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560805518] [2022-11-22 02:04:43,176 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560805518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:43,177 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:43,177 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 02:04:43,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503365646] [2022-11-22 02:04:43,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:43,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 02:04:43,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:43,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 02:04:43,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 02:04:43,180 INFO L87 Difference]: Start difference. First operand 36155 states and 103840 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 02:04:43,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:43,444 INFO L93 Difference]: Finished difference Result 10203 states and 27924 transitions. [2022-11-22 02:04:43,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 02:04:43,445 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 14 [2022-11-22 02:04:43,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:43,472 INFO L225 Difference]: With dead ends: 10203 [2022-11-22 02:04:43,472 INFO L226 Difference]: Without dead ends: 10203 [2022-11-22 02:04:43,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 02:04:43,474 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 112 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:43,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 185 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-22 02:04:43,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10203 states. [2022-11-22 02:04:43,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10203 to 10182. [2022-11-22 02:04:43,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10182 states, 10129 states have (on average 2.7548622766314543) internal successors, (27904), 10181 states have internal predecessors, (27904), 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 02:04:43,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10182 states to 10182 states and 27904 transitions. [2022-11-22 02:04:43,783 INFO L78 Accepts]: Start accepts. Automaton has 10182 states and 27904 transitions. Word has length 14 [2022-11-22 02:04:43,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:43,784 INFO L495 AbstractCegarLoop]: Abstraction has 10182 states and 27904 transitions. [2022-11-22 02:04:43,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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 02:04:43,784 INFO L276 IsEmpty]: Start isEmpty. Operand 10182 states and 27904 transitions. [2022-11-22 02:04:43,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:04:43,786 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:43,787 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:43,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-22 02:04:43,787 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:43,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:43,788 INFO L85 PathProgramCache]: Analyzing trace with hash 390248188, now seen corresponding path program 1 times [2022-11-22 02:04:43,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:43,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095961751] [2022-11-22 02:04:43,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:43,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:43,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:44,686 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 02:04:44,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:44,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095961751] [2022-11-22 02:04:44,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095961751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:44,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:44,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:04:44,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781665606] [2022-11-22 02:04:44,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:44,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:04:44,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:44,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:04:44,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:04:44,688 INFO L87 Difference]: Start difference. First operand 10182 states and 27904 transitions. Second operand has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:04:47,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:47,374 INFO L93 Difference]: Finished difference Result 12969 states and 35256 transitions. [2022-11-22 02:04:47,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-22 02:04:47,375 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 14 [2022-11-22 02:04:47,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:47,408 INFO L225 Difference]: With dead ends: 12969 [2022-11-22 02:04:47,409 INFO L226 Difference]: Without dead ends: 12969 [2022-11-22 02:04:47,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=129, Invalid=251, Unknown=0, NotChecked=0, Total=380 [2022-11-22 02:04:47,410 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 484 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 484 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 1668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:47,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [484 Valid, 108 Invalid, 1668 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 1588 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-22 02:04:47,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12969 states. [2022-11-22 02:04:47,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12969 to 10194. [2022-11-22 02:04:47,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10194 states, 10141 states have (on average 2.7550537422344936) internal successors, (27939), 10193 states have internal predecessors, (27939), 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 02:04:47,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10194 states to 10194 states and 27939 transitions. [2022-11-22 02:04:47,620 INFO L78 Accepts]: Start accepts. Automaton has 10194 states and 27939 transitions. Word has length 14 [2022-11-22 02:04:47,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:47,621 INFO L495 AbstractCegarLoop]: Abstraction has 10194 states and 27939 transitions. [2022-11-22 02:04:47,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:04:47,621 INFO L276 IsEmpty]: Start isEmpty. Operand 10194 states and 27939 transitions. [2022-11-22 02:04:47,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:04:47,623 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:47,623 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:47,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-22 02:04:47,623 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:47,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:47,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1987608062, now seen corresponding path program 1 times [2022-11-22 02:04:47,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:47,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26366797] [2022-11-22 02:04:47,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:47,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:47,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:48,367 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 02:04:48,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:48,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26366797] [2022-11-22 02:04:48,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26366797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:48,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:48,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:04:48,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159078599] [2022-11-22 02:04:48,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:48,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:04:48,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:48,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:04:48,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:04:48,369 INFO L87 Difference]: Start difference. First operand 10194 states and 27939 transitions. Second operand has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:04:50,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:50,770 INFO L93 Difference]: Finished difference Result 11261 states and 30942 transitions. [2022-11-22 02:04:50,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:04:50,770 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 14 [2022-11-22 02:04:50,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:50,798 INFO L225 Difference]: With dead ends: 11261 [2022-11-22 02:04:50,799 INFO L226 Difference]: Without dead ends: 11261 [2022-11-22 02:04:50,799 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2022-11-22 02:04:50,800 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 432 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1468 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 432 SdHoareTripleChecker+Valid, 101 SdHoareTripleChecker+Invalid, 1493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:50,800 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [432 Valid, 101 Invalid, 1493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 1468 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-11-22 02:04:50,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11261 states. [2022-11-22 02:04:50,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11261 to 10119. [2022-11-22 02:04:51,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10119 states, 10066 states have (on average 2.7547188555533477) internal successors, (27729), 10118 states have internal predecessors, (27729), 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 02:04:51,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10119 states to 10119 states and 27729 transitions. [2022-11-22 02:04:51,035 INFO L78 Accepts]: Start accepts. Automaton has 10119 states and 27729 transitions. Word has length 14 [2022-11-22 02:04:51,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:51,036 INFO L495 AbstractCegarLoop]: Abstraction has 10119 states and 27729 transitions. [2022-11-22 02:04:51,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:04:51,036 INFO L276 IsEmpty]: Start isEmpty. Operand 10119 states and 27729 transitions. [2022-11-22 02:04:51,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:04:51,038 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:51,038 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:51,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-22 02:04:51,039 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:51,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:51,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1025853378, now seen corresponding path program 1 times [2022-11-22 02:04:51,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:51,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65948117] [2022-11-22 02:04:51,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:51,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:51,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:52,365 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 02:04:52,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:52,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65948117] [2022-11-22 02:04:52,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65948117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:52,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:52,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-22 02:04:52,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626519264] [2022-11-22 02:04:52,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:52,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-22 02:04:52,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:52,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-22 02:04:52,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-22 02:04:52,367 INFO L87 Difference]: Start difference. First operand 10119 states and 27729 transitions. Second operand has 12 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 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 02:04:57,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:57,569 INFO L93 Difference]: Finished difference Result 20958 states and 57262 transitions. [2022-11-22 02:04:57,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-22 02:04:57,570 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 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 14 [2022-11-22 02:04:57,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:57,628 INFO L225 Difference]: With dead ends: 20958 [2022-11-22 02:04:57,628 INFO L226 Difference]: Without dead ends: 20958 [2022-11-22 02:04:57,628 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 168 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=310, Invalid=746, Unknown=0, NotChecked=0, Total=1056 [2022-11-22 02:04:57,629 INFO L413 NwaCegarLoop]: 120 mSDtfsCounter, 901 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 901 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 2401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:57,629 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [901 Valid, 477 Invalid, 2401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-11-22 02:04:57,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20958 states. [2022-11-22 02:04:57,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20958 to 10194. [2022-11-22 02:04:57,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10194 states, 10141 states have (on average 2.7556453998619466) internal successors, (27945), 10193 states have internal predecessors, (27945), 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 02:04:58,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10194 states to 10194 states and 27945 transitions. [2022-11-22 02:04:58,027 INFO L78 Accepts]: Start accepts. Automaton has 10194 states and 27945 transitions. Word has length 14 [2022-11-22 02:04:58,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:04:58,028 INFO L495 AbstractCegarLoop]: Abstraction has 10194 states and 27945 transitions. [2022-11-22 02:04:58,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 1.2727272727272727) internal successors, (14), 11 states have internal predecessors, (14), 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 02:04:58,028 INFO L276 IsEmpty]: Start isEmpty. Operand 10194 states and 27945 transitions. [2022-11-22 02:04:58,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:04:58,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:04:58,029 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:04:58,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-22 02:04:58,030 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:04:58,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:58,030 INFO L85 PathProgramCache]: Analyzing trace with hash 982954338, now seen corresponding path program 2 times [2022-11-22 02:04:58,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:58,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030487566] [2022-11-22 02:04:58,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:58,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:58,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:58,917 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 02:04:58,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:58,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030487566] [2022-11-22 02:04:58,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030487566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:04:58,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:04:58,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:04:58,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728591222] [2022-11-22 02:04:58,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:04:58,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:04:58,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:04:58,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:04:58,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:04:58,920 INFO L87 Difference]: Start difference. First operand 10194 states and 27945 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 02:04:59,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:04:59,744 INFO L93 Difference]: Finished difference Result 10581 states and 28589 transitions. [2022-11-22 02:04:59,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:04:59,744 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 14 [2022-11-22 02:04:59,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:04:59,770 INFO L225 Difference]: With dead ends: 10581 [2022-11-22 02:04:59,770 INFO L226 Difference]: Without dead ends: 10581 [2022-11-22 02:04:59,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:04:59,771 INFO L413 NwaCegarLoop]: 106 mSDtfsCounter, 247 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 231 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 313 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:04:59,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 313 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 231 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 02:04:59,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10581 states. [2022-11-22 02:04:59,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10581 to 10287. [2022-11-22 02:04:59,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10287 states, 10232 states have (on average 2.740813135261923) internal successors, (28044), 10286 states have internal predecessors, (28044), 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 02:05:00,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10287 states to 10287 states and 28044 transitions. [2022-11-22 02:05:00,071 INFO L78 Accepts]: Start accepts. Automaton has 10287 states and 28044 transitions. Word has length 14 [2022-11-22 02:05:00,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:00,071 INFO L495 AbstractCegarLoop]: Abstraction has 10287 states and 28044 transitions. [2022-11-22 02:05:00,071 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 02:05:00,072 INFO L276 IsEmpty]: Start isEmpty. Operand 10287 states and 28044 transitions. [2022-11-22 02:05:00,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:05:00,074 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:00,074 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:00,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-22 02:05:00,074 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:00,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:00,075 INFO L85 PathProgramCache]: Analyzing trace with hash -2137766626, now seen corresponding path program 1 times [2022-11-22 02:05:00,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:00,075 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787112187] [2022-11-22 02:05:00,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:00,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:00,694 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 02:05:00,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:00,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787112187] [2022-11-22 02:05:00,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787112187] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:00,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:00,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:05:00,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106238291] [2022-11-22 02:05:00,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:00,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:05:00,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:00,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:05:00,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:05:00,696 INFO L87 Difference]: Start difference. First operand 10287 states and 28044 transitions. Second operand has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:05:03,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:03,399 INFO L93 Difference]: Finished difference Result 15450 states and 42224 transitions. [2022-11-22 02:05:03,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-22 02:05:03,399 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 14 [2022-11-22 02:05:03,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:03,438 INFO L225 Difference]: With dead ends: 15450 [2022-11-22 02:05:03,438 INFO L226 Difference]: Without dead ends: 15450 [2022-11-22 02:05:03,438 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=129, Invalid=251, Unknown=0, NotChecked=0, Total=380 [2022-11-22 02:05:03,440 INFO L413 NwaCegarLoop]: 111 mSDtfsCounter, 477 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 1489 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:03,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 210 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1489 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-22 02:05:03,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15450 states. [2022-11-22 02:05:03,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15450 to 13511. [2022-11-22 02:05:03,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13511 states, 13456 states have (on average 2.8188168846611177) internal successors, (37930), 13510 states have internal predecessors, (37930), 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 02:05:03,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13511 states to 13511 states and 37930 transitions. [2022-11-22 02:05:03,830 INFO L78 Accepts]: Start accepts. Automaton has 13511 states and 37930 transitions. Word has length 14 [2022-11-22 02:05:03,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:03,831 INFO L495 AbstractCegarLoop]: Abstraction has 13511 states and 37930 transitions. [2022-11-22 02:05:03,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:05:03,831 INFO L276 IsEmpty]: Start isEmpty. Operand 13511 states and 37930 transitions. [2022-11-22 02:05:03,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:05:03,834 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:03,834 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:03,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-22 02:05:03,834 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:03,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:03,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1577123226, now seen corresponding path program 1 times [2022-11-22 02:05:03,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:03,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957568777] [2022-11-22 02:05:03,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:03,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:03,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:04,466 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 02:05:04,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:04,467 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957568777] [2022-11-22 02:05:04,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957568777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:04,467 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:04,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:05:04,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201430667] [2022-11-22 02:05:04,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:04,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:05:04,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:04,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:05:04,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:05:04,468 INFO L87 Difference]: Start difference. First operand 13511 states and 37930 transitions. Second operand has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:05:06,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:06,534 INFO L93 Difference]: Finished difference Result 14931 states and 41976 transitions. [2022-11-22 02:05:06,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:05:06,535 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 14 [2022-11-22 02:05:06,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:06,576 INFO L225 Difference]: With dead ends: 14931 [2022-11-22 02:05:06,576 INFO L226 Difference]: Without dead ends: 14931 [2022-11-22 02:05:06,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2022-11-22 02:05:06,577 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 524 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:06,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 196 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-22 02:05:06,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14931 states. [2022-11-22 02:05:06,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14931 to 13631. [2022-11-22 02:05:07,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13631 states, 13576 states have (on average 2.823733058338244) internal successors, (38335), 13630 states have internal predecessors, (38335), 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 02:05:07,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13631 states to 13631 states and 38335 transitions. [2022-11-22 02:05:07,036 INFO L78 Accepts]: Start accepts. Automaton has 13631 states and 38335 transitions. Word has length 14 [2022-11-22 02:05:07,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:07,037 INFO L495 AbstractCegarLoop]: Abstraction has 13631 states and 38335 transitions. [2022-11-22 02:05:07,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.5555555555555556) internal successors, (14), 9 states have internal predecessors, (14), 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 02:05:07,037 INFO L276 IsEmpty]: Start isEmpty. Operand 13631 states and 38335 transitions. [2022-11-22 02:05:07,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:05:07,039 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:07,039 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:07,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-22 02:05:07,040 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:07,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:07,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1863948990, now seen corresponding path program 3 times [2022-11-22 02:05:07,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:07,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823620602] [2022-11-22 02:05:07,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:07,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:07,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:07,764 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 02:05:07,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:07,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823620602] [2022-11-22 02:05:07,765 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823620602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:07,765 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:07,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:07,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037330895] [2022-11-22 02:05:07,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:07,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:07,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:07,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:07,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:07,766 INFO L87 Difference]: Start difference. First operand 13631 states and 38335 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 02:05:08,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:08,550 INFO L93 Difference]: Finished difference Result 14870 states and 40521 transitions. [2022-11-22 02:05:08,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:08,551 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 14 [2022-11-22 02:05:08,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:08,590 INFO L225 Difference]: With dead ends: 14870 [2022-11-22 02:05:08,590 INFO L226 Difference]: Without dead ends: 14870 [2022-11-22 02:05:08,590 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:05:08,591 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 388 mSDsluCounter, 151 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 388 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:08,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [388 Valid, 298 Invalid, 176 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 02:05:08,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14870 states. [2022-11-22 02:05:08,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14870 to 13563. [2022-11-22 02:05:08,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13563 states, 13506 states have (on average 2.810528653931586) internal successors, (37959), 13562 states have internal predecessors, (37959), 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 02:05:09,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13563 states to 13563 states and 37959 transitions. [2022-11-22 02:05:09,088 INFO L78 Accepts]: Start accepts. Automaton has 13563 states and 37959 transitions. Word has length 14 [2022-11-22 02:05:09,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:09,088 INFO L495 AbstractCegarLoop]: Abstraction has 13563 states and 37959 transitions. [2022-11-22 02:05:09,088 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 02:05:09,088 INFO L276 IsEmpty]: Start isEmpty. Operand 13563 states and 37959 transitions. [2022-11-22 02:05:09,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-22 02:05:09,090 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:09,090 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:09,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-22 02:05:09,091 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:09,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:09,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1947500234, now seen corresponding path program 4 times [2022-11-22 02:05:09,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:09,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105926022] [2022-11-22 02:05:09,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:09,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:09,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:09,869 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 02:05:09,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:09,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105926022] [2022-11-22 02:05:09,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105926022] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:09,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:09,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:09,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582987918] [2022-11-22 02:05:09,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:09,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:09,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:09,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:09,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:09,871 INFO L87 Difference]: Start difference. First operand 13563 states and 37959 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 02:05:10,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:10,676 INFO L93 Difference]: Finished difference Result 2300 states and 4400 transitions. [2022-11-22 02:05:10,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:10,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 14 [2022-11-22 02:05:10,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:10,682 INFO L225 Difference]: With dead ends: 2300 [2022-11-22 02:05:10,682 INFO L226 Difference]: Without dead ends: 2300 [2022-11-22 02:05:10,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:05:10,683 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 280 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:10,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 256 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-22 02:05:10,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2300 states. [2022-11-22 02:05:10,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2300 to 2035. [2022-11-22 02:05:10,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2035 states, 1999 states have (on average 1.9574787393696849) internal successors, (3913), 2034 states have internal predecessors, (3913), 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 02:05:10,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 3913 transitions. [2022-11-22 02:05:10,729 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 3913 transitions. Word has length 14 [2022-11-22 02:05:10,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:10,729 INFO L495 AbstractCegarLoop]: Abstraction has 2035 states and 3913 transitions. [2022-11-22 02:05:10,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 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 02:05:10,730 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 3913 transitions. [2022-11-22 02:05:10,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-22 02:05:10,731 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:10,731 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:10,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-22 02:05:10,732 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting my_callbackErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:10,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:10,734 INFO L85 PathProgramCache]: Analyzing trace with hash 93089972, now seen corresponding path program 1 times [2022-11-22 02:05:10,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:10,734 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618002569] [2022-11-22 02:05:10,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:10,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:11,145 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 02:05:11,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:11,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618002569] [2022-11-22 02:05:11,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618002569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:11,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:11,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:11,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217097305] [2022-11-22 02:05:11,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:11,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:11,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:11,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:11,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:11,147 INFO L87 Difference]: Start difference. First operand 2035 states and 3913 transitions. Second operand has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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 02:05:12,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:12,207 INFO L93 Difference]: Finished difference Result 2012 states and 3869 transitions. [2022-11-22 02:05:12,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:12,208 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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 15 [2022-11-22 02:05:12,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:12,211 INFO L225 Difference]: With dead ends: 2012 [2022-11-22 02:05:12,211 INFO L226 Difference]: Without dead ends: 2012 [2022-11-22 02:05:12,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:12,212 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 28 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 351 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 84 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 351 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:12,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 84 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 351 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-22 02:05:12,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2012 states. [2022-11-22 02:05:12,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2012 to 2012. [2022-11-22 02:05:12,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2012 states, 1979 states have (on average 1.9550277918140475) internal successors, (3869), 2011 states have internal predecessors, (3869), 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 02:05:12,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2012 states to 2012 states and 3869 transitions. [2022-11-22 02:05:12,248 INFO L78 Accepts]: Start accepts. Automaton has 2012 states and 3869 transitions. Word has length 15 [2022-11-22 02:05:12,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:12,249 INFO L495 AbstractCegarLoop]: Abstraction has 2012 states and 3869 transitions. [2022-11-22 02:05:12,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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 02:05:12,249 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 3869 transitions. [2022-11-22 02:05:12,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-22 02:05:12,250 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:12,250 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 02:05:12,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-22 02:05:12,251 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:12,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:12,251 INFO L85 PathProgramCache]: Analyzing trace with hash -133102459, now seen corresponding path program 1 times [2022-11-22 02:05:12,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:12,252 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925377839] [2022-11-22 02:05:12,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:12,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:12,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:12,730 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 02:05:12,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:12,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925377839] [2022-11-22 02:05:12,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925377839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:12,731 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:12,731 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:12,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860798891] [2022-11-22 02:05:12,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:12,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:12,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:12,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:12,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:12,732 INFO L87 Difference]: Start difference. First operand 2012 states and 3869 transitions. Second operand has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 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 02:05:13,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:13,950 INFO L93 Difference]: Finished difference Result 2192 states and 4224 transitions. [2022-11-22 02:05:13,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:13,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 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 17 [2022-11-22 02:05:13,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:13,955 INFO L225 Difference]: With dead ends: 2192 [2022-11-22 02:05:13,955 INFO L226 Difference]: Without dead ends: 2192 [2022-11-22 02:05:13,955 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:13,956 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 88 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 732 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:13,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 92 Invalid, 732 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-22 02:05:13,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2192 states. [2022-11-22 02:05:13,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2192 to 2124. [2022-11-22 02:05:13,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2124 states, 2093 states have (on average 1.954132823698041) internal successors, (4090), 2123 states have internal predecessors, (4090), 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 02:05:13,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2124 states to 2124 states and 4090 transitions. [2022-11-22 02:05:13,985 INFO L78 Accepts]: Start accepts. Automaton has 2124 states and 4090 transitions. Word has length 17 [2022-11-22 02:05:13,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:13,985 INFO L495 AbstractCegarLoop]: Abstraction has 2124 states and 4090 transitions. [2022-11-22 02:05:13,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.4) internal successors, (17), 6 states have internal predecessors, (17), 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 02:05:13,986 INFO L276 IsEmpty]: Start isEmpty. Operand 2124 states and 4090 transitions. [2022-11-22 02:05:13,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-22 02:05:13,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:13,987 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:13,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-22 02:05:13,987 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:13,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:13,987 INFO L85 PathProgramCache]: Analyzing trace with hash 249297506, now seen corresponding path program 1 times [2022-11-22 02:05:13,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:13,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902616681] [2022-11-22 02:05:13,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:13,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:14,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:14,394 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 02:05:14,394 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:14,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902616681] [2022-11-22 02:05:14,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902616681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:14,395 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:14,395 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:14,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524838730] [2022-11-22 02:05:14,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:14,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:14,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:14,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:14,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:14,396 INFO L87 Difference]: Start difference. First operand 2124 states and 4090 transitions. Second operand has 6 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 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 02:05:15,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:15,046 INFO L93 Difference]: Finished difference Result 2123 states and 4089 transitions. [2022-11-22 02:05:15,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:15,049 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 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 19 [2022-11-22 02:05:15,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:15,053 INFO L225 Difference]: With dead ends: 2123 [2022-11-22 02:05:15,053 INFO L226 Difference]: Without dead ends: 2123 [2022-11-22 02:05:15,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:15,054 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 6 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:15,055 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 77 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 02:05:15,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-11-22 02:05:15,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-11-22 02:05:15,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2123 states, 2093 states have (on average 1.9536550406115623) internal successors, (4089), 2122 states have internal predecessors, (4089), 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 02:05:15,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 4089 transitions. [2022-11-22 02:05:15,096 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 4089 transitions. Word has length 19 [2022-11-22 02:05:15,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:15,097 INFO L495 AbstractCegarLoop]: Abstraction has 2123 states and 4089 transitions. [2022-11-22 02:05:15,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.8) internal successors, (19), 6 states have internal predecessors, (19), 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 02:05:15,097 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 4089 transitions. [2022-11-22 02:05:15,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-22 02:05:15,098 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:15,098 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:15,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-22 02:05:15,099 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:15,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:15,100 INFO L85 PathProgramCache]: Analyzing trace with hash 1354852747, now seen corresponding path program 1 times [2022-11-22 02:05:15,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:15,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693614007] [2022-11-22 02:05:15,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:15,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:15,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:15,471 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 02:05:15,471 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:15,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693614007] [2022-11-22 02:05:15,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693614007] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:15,472 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:15,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:15,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234635947] [2022-11-22 02:05:15,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:15,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:15,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:15,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:15,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:15,473 INFO L87 Difference]: Start difference. First operand 2123 states and 4089 transitions. Second operand has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 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 02:05:16,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:16,404 INFO L93 Difference]: Finished difference Result 2170 states and 4175 transitions. [2022-11-22 02:05:16,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:16,406 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 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 21 [2022-11-22 02:05:16,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:16,408 INFO L225 Difference]: With dead ends: 2170 [2022-11-22 02:05:16,409 INFO L226 Difference]: Without dead ends: 2170 [2022-11-22 02:05:16,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:16,409 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 24 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 372 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:16,410 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 85 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 372 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-22 02:05:16,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2022-11-22 02:05:16,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 2170. [2022-11-22 02:05:16,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2170 states, 2140 states have (on average 1.9509345794392523) internal successors, (4175), 2169 states have internal predecessors, (4175), 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 02:05:16,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 4175 transitions. [2022-11-22 02:05:16,440 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 4175 transitions. Word has length 21 [2022-11-22 02:05:16,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:16,440 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 4175 transitions. [2022-11-22 02:05:16,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.2) internal successors, (21), 6 states have internal predecessors, (21), 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 02:05:16,441 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 4175 transitions. [2022-11-22 02:05:16,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-22 02:05:16,441 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:16,441 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:16,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-22 02:05:16,442 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:16,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:16,443 INFO L85 PathProgramCache]: Analyzing trace with hash 88543024, now seen corresponding path program 1 times [2022-11-22 02:05:16,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:16,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370921182] [2022-11-22 02:05:16,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:16,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:16,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:16,897 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 02:05:16,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:16,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370921182] [2022-11-22 02:05:16,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370921182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:16,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:16,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:16,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660183477] [2022-11-22 02:05:16,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:16,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:16,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:16,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:16,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:16,899 INFO L87 Difference]: Start difference. First operand 2170 states and 4175 transitions. Second operand has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 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 02:05:18,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:18,975 INFO L93 Difference]: Finished difference Result 2421 states and 4667 transitions. [2022-11-22 02:05:18,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:18,977 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 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 23 [2022-11-22 02:05:18,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:18,982 INFO L225 Difference]: With dead ends: 2421 [2022-11-22 02:05:18,982 INFO L226 Difference]: Without dead ends: 2421 [2022-11-22 02:05:18,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:18,983 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 85 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 953 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 97 SdHoareTripleChecker+Invalid, 958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:18,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 97 Invalid, 958 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 953 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-22 02:05:18,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2022-11-22 02:05:19,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2367. [2022-11-22 02:05:19,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2367 states, 2337 states have (on average 1.9516474112109543) internal successors, (4561), 2366 states have internal predecessors, (4561), 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 02:05:19,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 4561 transitions. [2022-11-22 02:05:19,019 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 4561 transitions. Word has length 23 [2022-11-22 02:05:19,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:19,019 INFO L495 AbstractCegarLoop]: Abstraction has 2367 states and 4561 transitions. [2022-11-22 02:05:19,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 4.6) internal successors, (23), 6 states have internal predecessors, (23), 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 02:05:19,020 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 4561 transitions. [2022-11-22 02:05:19,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-22 02:05:19,021 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:19,021 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:19,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-22 02:05:19,022 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:19,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:19,023 INFO L85 PathProgramCache]: Analyzing trace with hash 552036371, now seen corresponding path program 1 times [2022-11-22 02:05:19,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:19,023 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090347365] [2022-11-22 02:05:19,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:19,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:19,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:19,502 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 02:05:19,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:19,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090347365] [2022-11-22 02:05:19,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1090347365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:19,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:19,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:19,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985234419] [2022-11-22 02:05:19,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:19,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:19,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:19,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:19,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:19,504 INFO L87 Difference]: Start difference. First operand 2367 states and 4561 transitions. Second operand has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 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 02:05:19,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:19,987 INFO L93 Difference]: Finished difference Result 2369 states and 4563 transitions. [2022-11-22 02:05:19,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:19,988 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 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 25 [2022-11-22 02:05:19,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:19,993 INFO L225 Difference]: With dead ends: 2369 [2022-11-22 02:05:19,993 INFO L226 Difference]: Without dead ends: 2320 [2022-11-22 02:05:19,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:19,994 INFO L413 NwaCegarLoop]: 78 mSDtfsCounter, 4 mSDsluCounter, 3 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:19,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 81 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-22 02:05:20,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2022-11-22 02:05:20,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 2320. [2022-11-22 02:05:20,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2320 states, 2291 states have (on average 1.9598428633784373) internal successors, (4490), 2319 states have internal predecessors, (4490), 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 02:05:20,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2320 states to 2320 states and 4490 transitions. [2022-11-22 02:05:20,040 INFO L78 Accepts]: Start accepts. Automaton has 2320 states and 4490 transitions. Word has length 25 [2022-11-22 02:05:20,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:20,040 INFO L495 AbstractCegarLoop]: Abstraction has 2320 states and 4490 transitions. [2022-11-22 02:05:20,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.0) internal successors, (25), 6 states have internal predecessors, (25), 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 02:05:20,041 INFO L276 IsEmpty]: Start isEmpty. Operand 2320 states and 4490 transitions. [2022-11-22 02:05:20,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-22 02:05:20,042 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:20,042 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:20,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-22 02:05:20,043 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:20,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:20,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1631192980, now seen corresponding path program 1 times [2022-11-22 02:05:20,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:20,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255098844] [2022-11-22 02:05:20,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:20,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:20,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:20,725 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 02:05:20,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:20,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255098844] [2022-11-22 02:05:20,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255098844] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:20,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:20,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:05:20,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794827111] [2022-11-22 02:05:20,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:20,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:05:20,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:20,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:05:20,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:05:20,727 INFO L87 Difference]: Start difference. First operand 2320 states and 4490 transitions. Second operand has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 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 02:05:21,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:21,727 INFO L93 Difference]: Finished difference Result 2306 states and 4460 transitions. [2022-11-22 02:05:21,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:05:21,728 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 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 26 [2022-11-22 02:05:21,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:21,732 INFO L225 Difference]: With dead ends: 2306 [2022-11-22 02:05:21,732 INFO L226 Difference]: Without dead ends: 2306 [2022-11-22 02:05:21,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2022-11-22 02:05:21,733 INFO L413 NwaCegarLoop]: 59 mSDtfsCounter, 277 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:21,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 82 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 02:05:21,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2022-11-22 02:05:21,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2250. [2022-11-22 02:05:21,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2250 states, 2224 states have (on average 1.95863309352518) internal successors, (4356), 2249 states have internal predecessors, (4356), 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 02:05:21,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2250 states to 2250 states and 4356 transitions. [2022-11-22 02:05:21,778 INFO L78 Accepts]: Start accepts. Automaton has 2250 states and 4356 transitions. Word has length 26 [2022-11-22 02:05:21,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:21,779 INFO L495 AbstractCegarLoop]: Abstraction has 2250 states and 4356 transitions. [2022-11-22 02:05:21,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 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 02:05:21,780 INFO L276 IsEmpty]: Start isEmpty. Operand 2250 states and 4356 transitions. [2022-11-22 02:05:21,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-22 02:05:21,783 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:21,783 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:21,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-11-22 02:05:21,785 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:21,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:21,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1009944569, now seen corresponding path program 1 times [2022-11-22 02:05:21,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:21,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201735195] [2022-11-22 02:05:21,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:21,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:21,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:22,487 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 02:05:22,487 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:22,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201735195] [2022-11-22 02:05:22,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201735195] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:22,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:22,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-22 02:05:22,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537695032] [2022-11-22 02:05:22,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:22,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-22 02:05:22,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:22,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-22 02:05:22,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-22 02:05:22,489 INFO L87 Difference]: Start difference. First operand 2250 states and 4356 transitions. Second operand has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 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 02:05:24,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:24,589 INFO L93 Difference]: Finished difference Result 2266 states and 4384 transitions. [2022-11-22 02:05:24,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-22 02:05:24,589 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 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 26 [2022-11-22 02:05:24,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:24,593 INFO L225 Difference]: With dead ends: 2266 [2022-11-22 02:05:24,593 INFO L226 Difference]: Without dead ends: 2266 [2022-11-22 02:05:24,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2022-11-22 02:05:24,594 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 341 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 1404 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 1429 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 1404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:24,594 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [341 Valid, 192 Invalid, 1429 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 1404 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-22 02:05:24,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2022-11-22 02:05:24,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2165. [2022-11-22 02:05:24,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2165 states, 2141 states have (on average 1.9556282111163008) internal successors, (4187), 2164 states have internal predecessors, (4187), 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 02:05:24,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2165 states to 2165 states and 4187 transitions. [2022-11-22 02:05:24,628 INFO L78 Accepts]: Start accepts. Automaton has 2165 states and 4187 transitions. Word has length 26 [2022-11-22 02:05:24,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:24,628 INFO L495 AbstractCegarLoop]: Abstraction has 2165 states and 4187 transitions. [2022-11-22 02:05:24,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.888888888888889) internal successors, (26), 9 states have internal predecessors, (26), 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 02:05:24,628 INFO L276 IsEmpty]: Start isEmpty. Operand 2165 states and 4187 transitions. [2022-11-22 02:05:24,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-22 02:05:24,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:24,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:24,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-11-22 02:05:24,630 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:24,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:24,631 INFO L85 PathProgramCache]: Analyzing trace with hash -289931914, now seen corresponding path program 1 times [2022-11-22 02:05:24,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:24,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521463447] [2022-11-22 02:05:24,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:24,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:24,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:25,756 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 02:05:25,756 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:25,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521463447] [2022-11-22 02:05:25,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521463447] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:25,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:25,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-22 02:05:25,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944141781] [2022-11-22 02:05:25,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:25,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-22 02:05:25,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:25,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-22 02:05:25,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:05:25,758 INFO L87 Difference]: Start difference. First operand 2165 states and 4187 transitions. Second operand has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 02:05:28,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:28,971 INFO L93 Difference]: Finished difference Result 4388 states and 8466 transitions. [2022-11-22 02:05:28,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-22 02:05:28,972 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 34 [2022-11-22 02:05:28,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:28,980 INFO L225 Difference]: With dead ends: 4388 [2022-11-22 02:05:28,981 INFO L226 Difference]: Without dead ends: 4388 [2022-11-22 02:05:28,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=295, Invalid=635, Unknown=0, NotChecked=0, Total=930 [2022-11-22 02:05:28,982 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 698 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 1721 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 1721 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:28,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 168 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 1721 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-22 02:05:28,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4388 states. [2022-11-22 02:05:29,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4388 to 2284. [2022-11-22 02:05:29,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2284 states, 2260 states have (on average 1.9579646017699115) internal successors, (4425), 2283 states have internal predecessors, (4425), 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 02:05:29,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2284 states to 2284 states and 4425 transitions. [2022-11-22 02:05:29,042 INFO L78 Accepts]: Start accepts. Automaton has 2284 states and 4425 transitions. Word has length 34 [2022-11-22 02:05:29,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:29,043 INFO L495 AbstractCegarLoop]: Abstraction has 2284 states and 4425 transitions. [2022-11-22 02:05:29,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 02:05:29,043 INFO L276 IsEmpty]: Start isEmpty. Operand 2284 states and 4425 transitions. [2022-11-22 02:05:29,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-22 02:05:29,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:29,045 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:29,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-11-22 02:05:29,046 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:29,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:29,046 INFO L85 PathProgramCache]: Analyzing trace with hash -558177141, now seen corresponding path program 1 times [2022-11-22 02:05:29,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:29,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234464320] [2022-11-22 02:05:29,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:29,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:29,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:30,159 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 02:05:30,159 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:30,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234464320] [2022-11-22 02:05:30,160 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234464320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:30,160 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:30,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-22 02:05:30,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230788726] [2022-11-22 02:05:30,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:30,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-22 02:05:30,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:30,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-22 02:05:30,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:05:30,162 INFO L87 Difference]: Start difference. First operand 2284 states and 4425 transitions. Second operand has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 02:05:34,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:34,121 INFO L93 Difference]: Finished difference Result 3027 states and 5819 transitions. [2022-11-22 02:05:34,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-22 02:05:34,122 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 34 [2022-11-22 02:05:34,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:34,127 INFO L225 Difference]: With dead ends: 3027 [2022-11-22 02:05:34,127 INFO L226 Difference]: Without dead ends: 3027 [2022-11-22 02:05:34,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=305, Invalid=625, Unknown=0, NotChecked=0, Total=930 [2022-11-22 02:05:34,130 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 499 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 153 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 499 SdHoareTripleChecker+Valid, 195 SdHoareTripleChecker+Invalid, 2298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 153 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:34,134 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [499 Valid, 195 Invalid, 2298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [153 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-11-22 02:05:34,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3027 states. [2022-11-22 02:05:34,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3027 to 2179. [2022-11-22 02:05:34,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2179 states, 2155 states have (on average 1.9559164733178653) internal successors, (4215), 2178 states have internal predecessors, (4215), 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 02:05:34,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2179 states to 2179 states and 4215 transitions. [2022-11-22 02:05:34,181 INFO L78 Accepts]: Start accepts. Automaton has 2179 states and 4215 transitions. Word has length 34 [2022-11-22 02:05:34,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:34,182 INFO L495 AbstractCegarLoop]: Abstraction has 2179 states and 4215 transitions. [2022-11-22 02:05:34,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 02:05:34,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2179 states and 4215 transitions. [2022-11-22 02:05:34,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-22 02:05:34,184 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:34,184 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:34,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2022-11-22 02:05:34,184 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:34,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:34,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1782127820, now seen corresponding path program 2 times [2022-11-22 02:05:34,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:34,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827874635] [2022-11-22 02:05:34,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:34,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:34,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:35,561 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 02:05:35,561 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:35,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827874635] [2022-11-22 02:05:35,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827874635] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:35,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:35,562 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-22 02:05:35,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995269279] [2022-11-22 02:05:35,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:35,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-22 02:05:35,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:35,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-22 02:05:35,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2022-11-22 02:05:35,563 INFO L87 Difference]: Start difference. First operand 2179 states and 4215 transitions. Second operand has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 02:05:39,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:39,104 INFO L93 Difference]: Finished difference Result 4793 states and 9217 transitions. [2022-11-22 02:05:39,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-22 02:05:39,104 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 34 [2022-11-22 02:05:39,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:39,110 INFO L225 Difference]: With dead ends: 4793 [2022-11-22 02:05:39,110 INFO L226 Difference]: Without dead ends: 4793 [2022-11-22 02:05:39,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=305, Invalid=625, Unknown=0, NotChecked=0, Total=930 [2022-11-22 02:05:39,111 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 513 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 2357 mSolverCounterSat, 173 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 2530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 173 IncrementalHoareTripleChecker+Valid, 2357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:39,112 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 217 Invalid, 2530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [173 Valid, 2357 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-11-22 02:05:39,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2022-11-22 02:05:39,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 1950. [2022-11-22 02:05:39,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1950 states, 1927 states have (on average 1.9522573949143747) internal successors, (3762), 1949 states have internal predecessors, (3762), 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 02:05:39,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1950 states to 1950 states and 3762 transitions. [2022-11-22 02:05:39,148 INFO L78 Accepts]: Start accepts. Automaton has 1950 states and 3762 transitions. Word has length 34 [2022-11-22 02:05:39,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:39,148 INFO L495 AbstractCegarLoop]: Abstraction has 1950 states and 3762 transitions. [2022-11-22 02:05:39,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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 02:05:39,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1950 states and 3762 transitions. [2022-11-22 02:05:39,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-22 02:05:39,150 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:39,150 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:39,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2022-11-22 02:05:39,150 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:39,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:39,151 INFO L85 PathProgramCache]: Analyzing trace with hash -557318424, now seen corresponding path program 1 times [2022-11-22 02:05:39,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:39,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565879812] [2022-11-22 02:05:39,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:39,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:39,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:05:39,669 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 02:05:39,669 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:05:39,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565879812] [2022-11-22 02:05:39,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565879812] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:05:39,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 02:05:39,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-22 02:05:39,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999974977] [2022-11-22 02:05:39,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:05:39,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-22 02:05:39,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:05:39,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-22 02:05:39,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:39,670 INFO L87 Difference]: Start difference. First operand 1950 states and 3762 transitions. Second operand has 6 states, 5 states have (on average 7.8) internal successors, (39), 6 states have internal predecessors, (39), 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 02:05:40,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:05:40,461 INFO L93 Difference]: Finished difference Result 2028 states and 3914 transitions. [2022-11-22 02:05:40,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:05:40,462 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 6 states have internal predecessors, (39), 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 39 [2022-11-22 02:05:40,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:05:40,464 INFO L225 Difference]: With dead ends: 2028 [2022-11-22 02:05:40,464 INFO L226 Difference]: Without dead ends: 2028 [2022-11-22 02:05:40,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-22 02:05:40,465 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 44 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-22 02:05:40,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 71 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-22 02:05:40,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2028 states. [2022-11-22 02:05:40,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2028 to 2028. [2022-11-22 02:05:40,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2028 states, 2005 states have (on average 1.9521197007481297) internal successors, (3914), 2027 states have internal predecessors, (3914), 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 02:05:40,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2028 states to 2028 states and 3914 transitions. [2022-11-22 02:05:40,489 INFO L78 Accepts]: Start accepts. Automaton has 2028 states and 3914 transitions. Word has length 39 [2022-11-22 02:05:40,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:05:40,489 INFO L495 AbstractCegarLoop]: Abstraction has 2028 states and 3914 transitions. [2022-11-22 02:05:40,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.8) internal successors, (39), 6 states have internal predecessors, (39), 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 02:05:40,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2028 states and 3914 transitions. [2022-11-22 02:05:40,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2022-11-22 02:05:40,491 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:05:40,491 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:40,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2022-11-22 02:05:40,491 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-22 02:05:40,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:05:40,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1397794401, now seen corresponding path program 1 times [2022-11-22 02:05:40,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:05:40,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151324759] [2022-11-22 02:05:40,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:05:40,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:05:40,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 02:05:40,567 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-22 02:05:40,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-22 02:05:40,683 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-22 02:05:40,683 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-22 02:05:40,684 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location my_callbackErr0ASSERT_VIOLATIONDATA_RACE (24 of 25 remaining) [2022-11-22 02:05:40,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (23 of 25 remaining) [2022-11-22 02:05:40,686 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (22 of 25 remaining) [2022-11-22 02:05:40,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (21 of 25 remaining) [2022-11-22 02:05:40,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (20 of 25 remaining) [2022-11-22 02:05:40,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (19 of 25 remaining) [2022-11-22 02:05:40,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (18 of 25 remaining) [2022-11-22 02:05:40,687 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE (17 of 25 remaining) [2022-11-22 02:05:40,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (16 of 25 remaining) [2022-11-22 02:05:40,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (15 of 25 remaining) [2022-11-22 02:05:40,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE (14 of 25 remaining) [2022-11-22 02:05:40,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (13 of 25 remaining) [2022-11-22 02:05:40,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE (12 of 25 remaining) [2022-11-22 02:05:40,688 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE (11 of 25 remaining) [2022-11-22 02:05:40,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE (10 of 25 remaining) [2022-11-22 02:05:40,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 25 remaining) [2022-11-22 02:05:40,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 25 remaining) [2022-11-22 02:05:40,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr0ASSERT_VIOLATIONDATA_RACE (7 of 25 remaining) [2022-11-22 02:05:40,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr1ASSERT_VIOLATIONDATA_RACE (6 of 25 remaining) [2022-11-22 02:05:40,689 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr2ASSERT_VIOLATIONDATA_RACE (5 of 25 remaining) [2022-11-22 02:05:40,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr0ASSERT_VIOLATIONDATA_RACE (4 of 25 remaining) [2022-11-22 02:05:40,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr1ASSERT_VIOLATIONDATA_RACE (3 of 25 remaining) [2022-11-22 02:05:40,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr2ASSERT_VIOLATIONDATA_RACE (2 of 25 remaining) [2022-11-22 02:05:40,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr1ASSERT_VIOLATIONDATA_RACE (1 of 25 remaining) [2022-11-22 02:05:40,690 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location my_callbackErr2ASSERT_VIOLATIONDATA_RACE (0 of 25 remaining) [2022-11-22 02:05:40,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable28 [2022-11-22 02:05:40,693 INFO L444 BasicCegarLoop]: Path program histogram: [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:05:40,700 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-22 02:05:40,700 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-22 02:05:40,795 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.11 02:05:40 BasicIcfg [2022-11-22 02:05:40,795 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-22 02:05:40,796 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-22 02:05:40,796 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-22 02:05:40,796 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-22 02:05:40,796 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 02:02:15" (3/4) ... [2022-11-22 02:05:40,799 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-22 02:05:40,800 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-22 02:05:40,800 INFO L158 Benchmark]: Toolchain (without parser) took 207875.35ms. Allocated memory was 163.6MB in the beginning and 9.3GB in the end (delta: 9.2GB). Free memory was 125.1MB in the beginning and 7.9GB in the end (delta: -7.8GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2022-11-22 02:05:40,801 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 121.6MB. Free memory was 88.0MB in the beginning and 88.0MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 02:05:40,801 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1172.42ms. Allocated memory is still 163.6MB. Free memory was 125.1MB in the beginning and 68.5MB in the end (delta: 56.6MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. [2022-11-22 02:05:40,801 INFO L158 Benchmark]: Boogie Procedure Inliner took 86.54ms. Allocated memory is still 163.6MB. Free memory was 68.5MB in the beginning and 64.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-22 02:05:40,801 INFO L158 Benchmark]: Boogie Preprocessor took 55.73ms. Allocated memory is still 163.6MB. Free memory was 64.3MB in the beginning and 60.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-22 02:05:40,802 INFO L158 Benchmark]: RCFGBuilder took 931.24ms. Allocated memory is still 163.6MB. Free memory was 60.1MB in the beginning and 95.2MB in the end (delta: -35.1MB). Peak memory consumption was 8.9MB. Max. memory is 16.1GB. [2022-11-22 02:05:40,802 INFO L158 Benchmark]: TraceAbstraction took 205618.95ms. Allocated memory was 163.6MB in the beginning and 9.3GB in the end (delta: 9.2GB). Free memory was 94.2MB in the beginning and 7.9GB in the end (delta: -7.8GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2022-11-22 02:05:40,802 INFO L158 Benchmark]: Witness Printer took 4.24ms. Allocated memory is still 9.3GB. Free memory is still 7.9GB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-22 02:05:40,804 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.25ms. Allocated memory is still 121.6MB. Free memory was 88.0MB in the beginning and 88.0MB in the end (delta: 27.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1172.42ms. Allocated memory is still 163.6MB. Free memory was 125.1MB in the beginning and 68.5MB in the end (delta: 56.6MB). Peak memory consumption was 56.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 86.54ms. Allocated memory is still 163.6MB. Free memory was 68.5MB in the beginning and 64.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 55.73ms. Allocated memory is still 163.6MB. Free memory was 64.3MB in the beginning and 60.1MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 931.24ms. Allocated memory is still 163.6MB. Free memory was 60.1MB in the beginning and 95.2MB in the end (delta: -35.1MB). Peak memory consumption was 8.9MB. Max. memory is 16.1GB. * TraceAbstraction took 205618.95ms. Allocated memory was 163.6MB in the beginning and 9.3GB in the end (delta: 9.2GB). Free memory was 94.2MB in the beginning and 7.9GB in the end (delta: -7.8GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. * Witness Printer took 4.24ms. Allocated memory is still 9.3GB. Free memory is still 7.9GB. 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: 124.3s, 329 PlacesBefore, 137 PlacesAfterwards, 331 TransitionsBefore, 136 TransitionsAfterwards, 19368 CoEnabledTransitionPairs, 23 FixpointIterations, 126 TrivialSequentialCompositions, 125 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 48 ConcurrentYvCompositions, 3 ChoiceCompositions, 307 TotalNumberOfCompositions, 303350 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 27042, independent: 21820, independent conditional: 0, independent unconditional: 21820, dependent: 4895, dependent conditional: 0, dependent unconditional: 4895, unknown: 327, unknown conditional: 0, unknown unconditional: 327] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 10516, independent: 10173, independent conditional: 0, independent unconditional: 10173, dependent: 319, dependent conditional: 0, dependent unconditional: 319, unknown: 24, unknown conditional: 0, unknown unconditional: 24] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 10516, independent: 9054, independent conditional: 0, independent unconditional: 9054, dependent: 1462, dependent conditional: 0, dependent unconditional: 1462, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1462, independent: 1119, independent conditional: 0, independent unconditional: 1119, dependent: 319, dependent conditional: 0, dependent unconditional: 319, unknown: 24, unknown conditional: 0, unknown unconditional: 24] , SemanticIndependenceRelation.Query Time [ms]: [ total: 52696, independent: 716, independent conditional: 0, independent unconditional: 716, dependent: 1413, dependent conditional: 0, dependent unconditional: 1413, unknown: 50567, unknown conditional: 0, unknown unconditional: 50567] ], Cache Queries: [ total: 27042, independent: 11647, independent conditional: 0, independent unconditional: 11647, dependent: 4576, dependent conditional: 0, dependent unconditional: 4576, unknown: 10819, unknown conditional: 0, unknown unconditional: 10819] , Statistics on independence cache: Total cache size (in pairs): 816, Positive cache size: 620, Positive conditional cache size: 0, Positive unconditional cache size: 620, Negative cache size: 196, Negative conditional cache size: 0, Negative unconditional cache size: 196, Unknown cache size: 11, Unknown conditional cache size: 0, Unknown unconditional cache size: 11 - 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: 1711]: Data race detected Data race detected The following path leads to a data race: [L1694] 0 pthread_t t1,t2; [L1748] CALL, EXPR 0 my_drv_init() [L1742] 0 return 0; [L1748] RET, EXPR 0 my_drv_init() [L1748] 0 int ret = my_drv_init(); [L1749] COND TRUE 0 ret==0 [L1750] 0 int probe_ret; [L1751] 0 struct my_data data; [L1752] CALL, EXPR 0 my_drv_probe(&data) [L1717] 0 struct device *d = &data->dev; [L1719] 0 data->shared.a = 0 [L1720] 0 data->shared.b = 0 [L1721] 0 int res = __VERIFIER_nondet_int(); [L1722] COND FALSE 0 !(\read(res)) [L1724] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, (void *)d) VAL [arg={6:24}, d={6:24}, data={6:0}, data={6:0}, pthread_create(&t1, ((void *)0), my_callback, (void *)d)=7, res=0, t1={3:0}, t2={4:0}] [L1707] 1 struct device *dev = (struct device*)arg; [L1708] 1 struct my_data *data; [L1709] 1 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1709] 1 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1711] 1 data->shared.a = 1 VAL [__mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, dev={6:24}, t1={3:0}, t2={4:0}] [L1725] FCALL, FORK 0 pthread_create(&t2, ((void *)0), my_callback, (void *)d) VAL [__mptr={6:24}, arg={6:24}, arg={6:24}, d={6:24}, data={6:0}, data={6:0}, data={6:0}, dev={6:24}, pthread_create(&t2, ((void *)0), my_callback, (void *)d)=8, res=0, t1={3:0}, t2={4:0}] [L1726] 0 return 0; [L1752] RET, EXPR 0 my_drv_probe(&data) [L1752] 0 probe_ret = my_drv_probe(&data) VAL [__mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data={6:0}, dev={6:24}, my_drv_probe(&data)=0, probe_ret=0, ret=0, t1={3:0}, t2={4:0}] [L1753] COND TRUE 0 probe_ret==0 [L1754] CALL 0 my_drv_disconnect(&data) [L1732] 0 void *status; [L1733] EXPR 0 \read(t1) VAL [\read(t1)=7, __mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data={6:0}, data={6:0}, dev={6:24}, status={5:0}, t1={3:0}, t2={4:0}] [L1712] EXPR 1 data->shared.b VAL [__mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data->shared.b=0, dev={6:24}, t1={3:0}, t2={4:0}] [L1712] EXPR 1 data->shared.b + 1 VAL [__mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data->shared.b=0, dev={6:24}, t1={3:0}, t2={4:0}] [L1712] 1 data->shared.b = data->shared.b + 1 [L1714] 1 return 0; [L1707] 2 struct device *dev = (struct device*)arg; [L1708] 2 struct my_data *data; [L1709] 2 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1709] 2 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1711] 2 data->shared.a = 1 VAL [\result={0:0}, __mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data->shared.a = 1=1160, dev={6:24}, t1={3:0}, t2={4:0}] [L1733] 0 pthread_join(t1, &status) VAL [\read(t1)=7, \result={0:0}, __mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data={6:0}, data={6:0}, data->shared.a = 1=1160, dev={6:24}, status={5:0}, t1={3:0}, t2={4:0}] [L1733] FCALL, JOIN 1 pthread_join(t1, &status) VAL [\read(t1)=7, \result={0:0}, __mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data={6:0}, data={6:0}, data->shared.a = 1=1160, dev={6:24}, pthread_join(t1, &status)={0:0}, status={5:0}, t1={3:0}, t2={4:0}] [L1734] 0 data->shared.a = 3 VAL [\result={0:0}, __mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data={6:0}, data={6:0}, data->shared.a = 1=1160, data->shared.a = 3=1171, dev={6:24}, status={5:0}, t1={3:0}, t2={4:0}] [L1711] 2 data->shared.a = 1 VAL [\result={0:0}, __mptr={6:24}, arg={6:24}, arg={6:24}, data={6:0}, data->shared.a = 1=1160, dev={6:24}, t1={3:0}, t2={4:0}] Now there is a data race, but we were unable to determine exactly which statements and variables are involved. There could be a race between one of the statements * C: pthread_join(t1, &status) [1733] * C: data->shared.a = 0 [1719] * C: data->shared.b = 0 [1720] * C: data->shared.b = data->shared.b + 1 [1712] * C: data->shared.b + 1 [1712] * C: data->shared.b + 1 [1712] * C: data->shared.a = 0 [1719] * C: pthread_join(t1, &status) [1733] * C: data->shared.b = data->shared.b + 1 [1712] * C: data->shared.b = 0 [1720] * C: pthread_join(t1, &status) [1733] * C: data->shared.b = data->shared.b + 1 [1712] * C: data->shared.a = 0 [1719] * C: data->shared.a = 3 [1734] * C: data->shared.b + 1 [1712] * C: data->shared.b = 0 [1720] * C: pthread_join(t1, &status) [1733] * C: data->shared.b + 1 [1712] * C: data->shared.a = 0 [1719] * C: data->shared.b = 0 [1720] * C: data->shared.b = data->shared.b + 1 [1712] and C: data->shared.a = 1 [1711] - UnprovableResult [Line: 1719]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1720]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1759]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1733]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1760]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1734]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1761]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1735]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1736]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1762]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1737]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1738]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1755]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1756]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1724]: 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: 1725]: 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: 1712]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - UnprovableResult [Line: 1712]: Unable to prove that there are no data races Unable to prove that there are no data races Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 362 locations, 25 error locations. Started 1 CEGAR loops. OverallTime: 205.4s, OverallIterations: 29, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.1s, AutomataDifference: 49.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 125.4s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7101 SdHoareTripleChecker+Valid, 39.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7101 mSDsluCounter, 4402 SdHoareTripleChecker+Invalid, 35.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1771 mSDsCounter, 1041 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 23629 IncrementalHoareTripleChecker+Invalid, 24670 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1041 mSolverCounterUnsat, 2631 mSDtfsCounter, 23629 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 335 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 278 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 633 ImplicationChecksByTransitivity, 6.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36155occurred in iteration=7, InterpolantAutomatonStates: 250, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 11.6s AutomataMinimizationTime, 28 MinimizatonAttempts, 29597 StatesRemovedByMinimization, 21 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 16.3s InterpolantComputationTime, 540 NumberOfCodeBlocks, 540 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 470 ConstructedInterpolants, 0 QuantifiedInterpolants, 4264 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 28 InterpolantComputations, 28 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 02:05:40,987 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3141c04-6f02-4f62-a388-9d269e8e87ad/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