./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 5e519f3a 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_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/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_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/config/svcomp-DataRace-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 04:08:25,642 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:08:25,645 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:08:25,693 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:08:25,693 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:08:25,699 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:08:25,701 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:08:25,704 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:08:25,707 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:08:25,713 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:08:25,714 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:08:25,715 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:08:25,717 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:08:25,720 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:08:25,722 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:08:25,724 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:08:25,726 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:08:25,734 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:08:25,736 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:08:25,738 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:08:25,743 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:08:25,745 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:08:25,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:08:25,750 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:08:25,754 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:08:25,758 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:08:25,762 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:08:25,763 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:08:25,765 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:08:25,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:08:25,767 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:08:25,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:08:25,770 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:08:25,771 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:08:25,773 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:08:25,774 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:08:25,774 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:08:25,775 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:08:25,775 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:08:25,776 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:08:25,777 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:08:25,777 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/config/svcomp-DataRace-32bit-Taipan_Default.epf [2022-11-03 04:08:25,822 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:08:25,822 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:08:25,823 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:08:25,823 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:08:25,824 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:08:25,824 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:08:25,825 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:08:25,825 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:08:25,825 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:08:25,825 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:08:25,826 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:08:25,827 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:08:25,827 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:08:25,827 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:08:25,827 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:08:25,828 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:08:25,828 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:08:25,828 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:08:25,829 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:08:25,829 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-03 04:08:25,829 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-03 04:08:25,829 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:08:25,830 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-03 04:08:25,832 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:08:25,832 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:08:25,832 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:08:25,832 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:08:25,833 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-03 04:08:25,833 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-03 04:08:25,833 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:08:25,833 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:08:25,834 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:08:25,834 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:08:25,834 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:08:25,834 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:08:25,835 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:08:25,835 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:08:25,835 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:08:25,835 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:08:25,835 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:08:25,836 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:08:25,836 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:08:25,836 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:08:25,836 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_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/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_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI 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-03 04:08:26,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:08:26,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:08:26,139 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:08:26,163 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:08:26,164 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:08:26,165 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-races/race-2_5b-container_of.i [2022-11-03 04:08:26,242 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/data/e17008fea/2d132ca08e6a436e84c78e8e0747e7b9/FLAGe85d10e7e [2022-11-03 04:08:26,877 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:08:26,888 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/sv-benchmarks/c/ldv-races/race-2_5b-container_of.i [2022-11-03 04:08:26,915 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/data/e17008fea/2d132ca08e6a436e84c78e8e0747e7b9/FLAGe85d10e7e [2022-11-03 04:08:27,247 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/data/e17008fea/2d132ca08e6a436e84c78e8e0747e7b9 [2022-11-03 04:08:27,249 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:08:27,251 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:08:27,252 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:08:27,253 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:08:27,256 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:08:27,257 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:08:27" (1/1) ... [2022-11-03 04:08:27,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@496d583d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:27, skipping insertion in model container [2022-11-03 04:08:27,259 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:08:27" (1/1) ... [2022-11-03 04:08:27,266 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:08:27,309 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:08:28,245 WARN L230 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_513c75f4-8e0b-4e8c-9c72-454d8156c160/sv-benchmarks/c/ldv-races/race-2_5b-container_of.i[76077,76090] [2022-11-03 04:08:28,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:08:28,342 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:08:28,404 WARN L230 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_513c75f4-8e0b-4e8c-9c72-454d8156c160/sv-benchmarks/c/ldv-races/race-2_5b-container_of.i[76077,76090] [2022-11-03 04:08:28,424 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:08:28,533 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:08:28,534 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28 WrapperNode [2022-11-03 04:08:28,534 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:08:28,535 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:08:28,535 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:08:28,535 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:08:28,543 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,569 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,613 INFO L138 Inliner]: procedures = 482, calls = 48, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 217 [2022-11-03 04:08:28,613 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:08:28,614 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:08:28,614 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:08:28,615 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:08:28,624 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,624 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,631 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,632 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,655 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,658 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,662 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,665 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,671 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:08:28,672 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:08:28,672 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:08:28,672 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:08:28,674 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (1/1) ... [2022-11-03 04:08:28,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:08:28,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:08:28,704 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:08:28,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_513c75f4-8e0b-4e8c-9c72-454d8156c160/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:08:28,817 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:08:28,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:08:28,817 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-03 04:08:28,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:08:28,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:08:28,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:08:28,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:08:28,818 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2022-11-03 04:08:28,818 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2022-11-03 04:08:28,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:08:28,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:08:28,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:08:28,820 WARN L209 CfgBuilder]: User set CodeBlockSize to LoopFreeBlock but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-03 04:08:29,161 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:08:29,163 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:08:29,678 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:08:29,693 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:08:29,696 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 04:08:29,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:08:29 BoogieIcfgContainer [2022-11-03 04:08:29,701 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:08:29,703 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:08:29,704 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:08:29,708 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:08:29,708 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:08:27" (1/3) ... [2022-11-03 04:08:29,709 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215e2cf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:08:29, skipping insertion in model container [2022-11-03 04:08:29,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:28" (2/3) ... [2022-11-03 04:08:29,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@215e2cf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:08:29, skipping insertion in model container [2022-11-03 04:08:29,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:08:29" (3/3) ... [2022-11-03 04:08:29,712 INFO L112 eAbstractionObserver]: Analyzing ICFG race-2_5b-container_of.i [2022-11-03 04:08:29,722 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-03 04:08:29,732 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:08:29,732 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2022-11-03 04:08:29,734 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-03 04:08:29,865 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-03 04:08:29,926 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-03 04:08:29,937 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 329 places, 331 transitions, 678 flow [2022-11-03 04:08:29,940 INFO L112 LiptonReduction]: Starting Lipton reduction on Petri net that has 329 places, 331 transitions, 678 flow [2022-11-03 04:08:29,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 329 places, 331 transitions, 678 flow [2022-11-03 04:08:30,186 INFO L130 PetriNetUnfolder]: 10/408 cut-off events. [2022-11-03 04:08:30,186 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-03 04:08:30,194 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 816 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-03 04:08:30,206 INFO L118 LiptonReduction]: Number of co-enabled transitions 19368 [2022-11-03 04:10:10,202 WARN L234 SmtUtils]: Spent 8.50s on a formula simplification. DAG size of input: 181 DAG size of output: 178 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-03 04:10:28,330 WARN L234 SmtUtils]: Spent 14.01s on a formula simplification. DAG size of input: 181 DAG size of output: 178 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-03 04:10:33,799 WARN L234 SmtUtils]: Spent 5.47s on a formula simplification that was a NOOP. DAG size: 178 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-03 04:10:40,427 WARN L234 SmtUtils]: Spent 6.62s on a formula simplification. DAG size of input: 169 DAG size of output: 166 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2022-11-03 04:10:58,860 INFO L133 LiptonReduction]: Checked pairs total: 233761 [2022-11-03 04:10:58,860 INFO L135 LiptonReduction]: Total number of compositions: 278 [2022-11-03 04:10:58,869 INFO L113 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 137 places, 135 transitions, 286 flow [2022-11-03 04:10:59,699 INFO L135 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 22290 states, 22149 states have (on average 2.9171971646575465) internal successors, (64613), 22289 states have internal predecessors, (64613), 0 states have call successors, (0), 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-03 04:10:59,724 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:10:59,732 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;@e3b4332, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:10:59,732 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2022-11-03 04:10:59,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 22290 states, 22149 states have (on average 2.9171971646575465) internal successors, (64613), 22289 states have internal predecessors, (64613), 0 states have call successors, (0), 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-03 04:10:59,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2 [2022-11-03 04:10:59,785 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:10:59,785 INFO L195 NwaCegarLoop]: trace histogram [1] [2022-11-03 04:10:59,786 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:10:59,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:10:59,794 INFO L85 PathProgramCache]: Analyzing trace with hash 1008, now seen corresponding path program 1 times [2022-11-03 04:10:59,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:10:59,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213268900] [2022-11-03 04:10:59,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:10:59,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:00,167 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-03 04:11:00,168 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:00,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213268900] [2022-11-03 04:11:00,169 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213268900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:00,169 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:00,169 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-11-03 04:11:00,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915946017] [2022-11-03 04:11:00,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:00,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-03 04:11:00,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:00,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-03 04:11:00,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-03 04:11:00,235 INFO L87 Difference]: Start difference. First operand has 22290 states, 22149 states have (on average 2.9171971646575465) internal successors, (64613), 22289 states have internal predecessors, (64613), 0 states have call successors, (0), 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-03 04:11:00,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:00,923 INFO L93 Difference]: Finished difference Result 22286 states and 63456 transitions. [2022-11-03 04:11:00,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-03 04:11:00,941 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-03 04:11:00,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:01,311 INFO L225 Difference]: With dead ends: 22286 [2022-11-03 04:11:01,311 INFO L226 Difference]: Without dead ends: 22281 [2022-11-03 04:11:01,312 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-03 04:11:01,316 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:01,317 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:11:01,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22281 states. [2022-11-03 04:11:02,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22281 to 22281. [2022-11-03 04:11:02,590 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-03 04:11:02,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22281 states to 22281 states and 63443 transitions. [2022-11-03 04:11:02,859 INFO L78 Accepts]: Start accepts. Automaton has 22281 states and 63443 transitions. Word has length 1 [2022-11-03 04:11:02,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:02,860 INFO L495 AbstractCegarLoop]: Abstraction has 22281 states and 63443 transitions. [2022-11-03 04:11:02,861 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-03 04:11:02,861 INFO L276 IsEmpty]: Start isEmpty. Operand 22281 states and 63443 transitions. [2022-11-03 04:11:02,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-03 04:11:02,862 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:02,862 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:02,863 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:11:02,863 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-03 04:11:02,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:02,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1814362961, now seen corresponding path program 1 times [2022-11-03 04:11:02,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:02,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522021484] [2022-11-03 04:11:02,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:02,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:02,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:03,634 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-03 04:11:03,637 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:03,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522021484] [2022-11-03 04:11:03,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522021484] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:03,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:03,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:03,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287899363] [2022-11-03 04:11:03,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:03,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:03,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:03,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:03,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:03,646 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-03 04:11:04,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:04,891 INFO L93 Difference]: Finished difference Result 24539 states and 70027 transitions. [2022-11-03 04:11:04,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:04,892 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-03 04:11:04,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:05,025 INFO L225 Difference]: With dead ends: 24539 [2022-11-03 04:11:05,025 INFO L226 Difference]: Without dead ends: 24539 [2022-11-03 04:11:05,026 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-03 04:11:05,028 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 88 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:05,034 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 122 Invalid, 508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 04:11:05,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24539 states. [2022-11-03 04:11:05,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24539 to 24539. [2022-11-03 04:11:05,957 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-03 04:11:06,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24539 states to 24539 states and 70027 transitions. [2022-11-03 04:11:06,239 INFO L78 Accepts]: Start accepts. Automaton has 24539 states and 70027 transitions. Word has length 7 [2022-11-03 04:11:06,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:06,240 INFO L495 AbstractCegarLoop]: Abstraction has 24539 states and 70027 transitions. [2022-11-03 04:11:06,240 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-03 04:11:06,240 INFO L276 IsEmpty]: Start isEmpty. Operand 24539 states and 70027 transitions. [2022-11-03 04:11:06,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-11-03 04:11:06,241 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:06,242 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:06,242 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:11:06,243 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-03 04:11:06,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:06,244 INFO L85 PathProgramCache]: Analyzing trace with hash -588216405, now seen corresponding path program 1 times [2022-11-03 04:11:06,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:06,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900236993] [2022-11-03 04:11:06,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:06,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:06,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:06,411 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-03 04:11:06,411 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:06,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900236993] [2022-11-03 04:11:06,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900236993] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:06,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:06,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 04:11:06,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226445682] [2022-11-03 04:11:06,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:06,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:11:06,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:06,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:11:06,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:11:06,416 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-03 04:11:06,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:06,925 INFO L93 Difference]: Finished difference Result 24533 states and 70021 transitions. [2022-11-03 04:11:06,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:11:06,927 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-03 04:11:06,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:07,050 INFO L225 Difference]: With dead ends: 24533 [2022-11-03 04:11:07,050 INFO L226 Difference]: Without dead ends: 24533 [2022-11-03 04:11:07,051 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-03 04:11:07,052 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 0 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 176 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:07,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 176 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:11:07,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24533 states. [2022-11-03 04:11:07,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24533 to 24533. [2022-11-03 04:11:07,961 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-03 04:11:08,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24533 states to 24533 states and 70021 transitions. [2022-11-03 04:11:08,082 INFO L78 Accepts]: Start accepts. Automaton has 24533 states and 70021 transitions. Word has length 7 [2022-11-03 04:11:08,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:08,083 INFO L495 AbstractCegarLoop]: Abstraction has 24533 states and 70021 transitions. [2022-11-03 04:11:08,083 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-03 04:11:08,083 INFO L276 IsEmpty]: Start isEmpty. Operand 24533 states and 70021 transitions. [2022-11-03 04:11:08,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-11-03 04:11:08,084 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:08,084 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:08,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:11:08,085 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-03 04:11:08,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:08,086 INFO L85 PathProgramCache]: Analyzing trace with hash -597936637, now seen corresponding path program 1 times [2022-11-03 04:11:08,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:08,086 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568497713] [2022-11-03 04:11:08,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:08,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:08,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:08,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-03 04:11:08,689 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:08,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568497713] [2022-11-03 04:11:08,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568497713] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:08,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:08,693 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:08,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735308949] [2022-11-03 04:11:08,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:08,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:08,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:08,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:08,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:08,696 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-03 04:11:10,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:10,911 INFO L93 Difference]: Finished difference Result 28020 states and 80225 transitions. [2022-11-03 04:11:10,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:10,913 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-03 04:11:10,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:11,028 INFO L225 Difference]: With dead ends: 28020 [2022-11-03 04:11:11,028 INFO L226 Difference]: Without dead ends: 28020 [2022-11-03 04:11:11,029 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-03 04:11:11,029 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 116 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 1151 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 123 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:11,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 123 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1151 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-11-03 04:11:11,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28020 states. [2022-11-03 04:11:11,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28020 to 28020. [2022-11-03 04:11:11,754 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-03 04:11:11,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28020 states to 28020 states and 80225 transitions. [2022-11-03 04:11:11,853 INFO L78 Accepts]: Start accepts. Automaton has 28020 states and 80225 transitions. Word has length 9 [2022-11-03 04:11:11,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:11,854 INFO L495 AbstractCegarLoop]: Abstraction has 28020 states and 80225 transitions. [2022-11-03 04:11:11,854 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-03 04:11:11,854 INFO L276 IsEmpty]: Start isEmpty. Operand 28020 states and 80225 transitions. [2022-11-03 04:11:11,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 04:11:11,856 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:11,857 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:11,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:11:11,857 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-03 04:11:11,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:11,858 INFO L85 PathProgramCache]: Analyzing trace with hash -620846090, now seen corresponding path program 1 times [2022-11-03 04:11:11,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:11,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124589478] [2022-11-03 04:11:11,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:11,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:11,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:12,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-03 04:11:12,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:12,353 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124589478] [2022-11-03 04:11:12,353 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124589478] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:12,353 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:12,353 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:12,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2057449819] [2022-11-03 04:11:12,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:12,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:12,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:12,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:12,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:12,355 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-03 04:11:13,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:13,604 INFO L93 Difference]: Finished difference Result 31008 states and 88234 transitions. [2022-11-03 04:11:13,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:13,606 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-03 04:11:13,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:13,874 INFO L225 Difference]: With dead ends: 31008 [2022-11-03 04:11:13,875 INFO L226 Difference]: Without dead ends: 31008 [2022-11-03 04:11:13,875 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-03 04:11:13,876 INFO L413 NwaCegarLoop]: 100 mSDtfsCounter, 100 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:13,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 124 Invalid, 700 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-03 04:11:13,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31008 states. [2022-11-03 04:11:14,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31008 to 30276. [2022-11-03 04:11:14,773 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-03 04:11:15,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30276 states to 30276 states and 86801 transitions. [2022-11-03 04:11:15,074 INFO L78 Accepts]: Start accepts. Automaton has 30276 states and 86801 transitions. Word has length 11 [2022-11-03 04:11:15,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:15,075 INFO L495 AbstractCegarLoop]: Abstraction has 30276 states and 86801 transitions. [2022-11-03 04:11:15,075 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-03 04:11:15,075 INFO L276 IsEmpty]: Start isEmpty. Operand 30276 states and 86801 transitions. [2022-11-03 04:11:15,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 04:11:15,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:15,078 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:15,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:11:15,079 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-03 04:11:15,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:15,079 INFO L85 PathProgramCache]: Analyzing trace with hash 1015636171, now seen corresponding path program 1 times [2022-11-03 04:11:15,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:15,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420698017] [2022-11-03 04:11:15,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:15,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:15,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:15,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-03 04:11:15,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:15,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420698017] [2022-11-03 04:11:15,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420698017] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:15,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:15,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:15,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579849717] [2022-11-03 04:11:15,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:15,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:15,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:15,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:15,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:15,505 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-03 04:11:17,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:17,320 INFO L93 Difference]: Finished difference Result 33904 states and 97277 transitions. [2022-11-03 04:11:17,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:17,322 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-03 04:11:17,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:17,448 INFO L225 Difference]: With dead ends: 33904 [2022-11-03 04:11:17,449 INFO L226 Difference]: Without dead ends: 33904 [2022-11-03 04:11:17,450 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-03 04:11:17,452 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 176 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 943 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 176 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:17,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [176 Valid, 125 Invalid, 949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 943 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 04:11:17,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33904 states. [2022-11-03 04:11:18,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33904 to 33904. [2022-11-03 04:11:18,431 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-03 04:11:18,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33904 states to 33904 states and 97277 transitions. [2022-11-03 04:11:18,544 INFO L78 Accepts]: Start accepts. Automaton has 33904 states and 97277 transitions. Word has length 11 [2022-11-03 04:11:18,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:18,545 INFO L495 AbstractCegarLoop]: Abstraction has 33904 states and 97277 transitions. [2022-11-03 04:11:18,545 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-03 04:11:18,545 INFO L276 IsEmpty]: Start isEmpty. Operand 33904 states and 97277 transitions. [2022-11-03 04:11:18,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-03 04:11:18,548 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:18,548 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:18,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 04:11:18,548 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-03 04:11:18,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:18,549 INFO L85 PathProgramCache]: Analyzing trace with hash 1015088144, now seen corresponding path program 1 times [2022-11-03 04:11:18,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:18,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227787037] [2022-11-03 04:11:18,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:18,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:18,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:18,918 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-03 04:11:18,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:18,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227787037] [2022-11-03 04:11:18,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [227787037] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:18,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:18,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:18,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565345942] [2022-11-03 04:11:18,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:18,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:18,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:18,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:18,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:18,920 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-03 04:11:20,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:20,787 INFO L93 Difference]: Finished difference Result 36155 states and 103840 transitions. [2022-11-03 04:11:20,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:20,789 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-03 04:11:20,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:20,942 INFO L225 Difference]: With dead ends: 36155 [2022-11-03 04:11:20,942 INFO L226 Difference]: Without dead ends: 36155 [2022-11-03 04:11:20,943 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-03 04:11:20,944 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 88 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 932 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:20,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 132 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 932 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-11-03 04:11:21,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36155 states. [2022-11-03 04:11:21,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36155 to 36155. [2022-11-03 04:11:22,034 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-03 04:11:22,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36155 states to 36155 states and 103840 transitions. [2022-11-03 04:11:22,131 INFO L78 Accepts]: Start accepts. Automaton has 36155 states and 103840 transitions. Word has length 13 [2022-11-03 04:11:22,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:22,131 INFO L495 AbstractCegarLoop]: Abstraction has 36155 states and 103840 transitions. [2022-11-03 04:11:22,131 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-03 04:11:22,131 INFO L276 IsEmpty]: Start isEmpty. Operand 36155 states and 103840 transitions. [2022-11-03 04:11:22,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:22,134 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:22,134 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:22,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 04:11:22,135 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-03 04:11:22,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:22,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1109051859, now seen corresponding path program 1 times [2022-11-03 04:11:22,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:22,136 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051064056] [2022-11-03 04:11:22,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:22,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:22,294 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-03 04:11:22,295 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:22,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051064056] [2022-11-03 04:11:22,310 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051064056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:22,310 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:22,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:11:22,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710117370] [2022-11-03 04:11:22,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:22,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:11:22,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:22,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:11:22,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:11:22,312 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-03 04:11:22,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:22,611 INFO L93 Difference]: Finished difference Result 10182 states and 27904 transitions. [2022-11-03 04:11:22,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:11:22,613 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-03 04:11:22,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:22,637 INFO L225 Difference]: With dead ends: 10182 [2022-11-03 04:11:22,637 INFO L226 Difference]: Without dead ends: 10182 [2022-11-03 04:11:22,637 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-03 04:11:22,638 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 46 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:22,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 207 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 04:11:22,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10182 states. [2022-11-03 04:11:22,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10182 to 10182. [2022-11-03 04:11:22,861 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-03 04:11:22,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10182 states to 10182 states and 27904 transitions. [2022-11-03 04:11:22,896 INFO L78 Accepts]: Start accepts. Automaton has 10182 states and 27904 transitions. Word has length 14 [2022-11-03 04:11:22,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:22,897 INFO L495 AbstractCegarLoop]: Abstraction has 10182 states and 27904 transitions. [2022-11-03 04:11:22,897 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-03 04:11:22,897 INFO L276 IsEmpty]: Start isEmpty. Operand 10182 states and 27904 transitions. [2022-11-03 04:11:22,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:22,899 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:22,899 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:22,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 04:11:22,900 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-03 04:11:22,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:22,901 INFO L85 PathProgramCache]: Analyzing trace with hash -1680224625, now seen corresponding path program 1 times [2022-11-03 04:11:22,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:22,901 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092932109] [2022-11-03 04:11:22,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:22,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:22,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:23,751 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-03 04:11:23,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:23,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092932109] [2022-11-03 04:11:23,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092932109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:23,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:23,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:11:23,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365843983] [2022-11-03 04:11:23,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:23,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:11:23,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:23,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:11:23,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:11:23,753 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-03 04:11:25,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:25,641 INFO L93 Difference]: Finished difference Result 13521 states and 36889 transitions. [2022-11-03 04:11:25,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:11:25,642 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-03 04:11:25,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:25,679 INFO L225 Difference]: With dead ends: 13521 [2022-11-03 04:11:25,679 INFO L226 Difference]: Without dead ends: 13521 [2022-11-03 04:11:25,680 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=182, Unknown=0, NotChecked=0, Total=272 [2022-11-03 04:11:25,680 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 488 mSDsluCounter, 112 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 488 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 1171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:25,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [488 Valid, 112 Invalid, 1171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 04:11:25,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13521 states. [2022-11-03 04:11:25,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13521 to 10746. [2022-11-03 04:11:25,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10746 states, 10693 states have (on average 2.76554755447489) internal successors, (29572), 10745 states have internal predecessors, (29572), 0 states have call successors, (0), 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-03 04:11:25,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10746 states to 10746 states and 29572 transitions. [2022-11-03 04:11:25,951 INFO L78 Accepts]: Start accepts. Automaton has 10746 states and 29572 transitions. Word has length 14 [2022-11-03 04:11:25,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:25,951 INFO L495 AbstractCegarLoop]: Abstraction has 10746 states and 29572 transitions. [2022-11-03 04:11:25,951 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-03 04:11:25,951 INFO L276 IsEmpty]: Start isEmpty. Operand 10746 states and 29572 transitions. [2022-11-03 04:11:25,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:25,953 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:25,953 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:25,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 04:11:25,953 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-03 04:11:25,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:25,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1974486677, now seen corresponding path program 1 times [2022-11-03 04:11:25,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:25,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863678353] [2022-11-03 04:11:25,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:25,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:25,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:26,604 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-03 04:11:26,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:26,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863678353] [2022-11-03 04:11:26,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [863678353] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:26,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:26,605 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:11:26,605 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80743141] [2022-11-03 04:11:26,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:26,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:11:26,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:26,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:11:26,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:11:26,606 INFO L87 Difference]: Start difference. First operand 10746 states and 29572 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-03 04:11:28,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:28,003 INFO L93 Difference]: Finished difference Result 11496 states and 31662 transitions. [2022-11-03 04:11:28,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:28,004 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-03 04:11:28,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:28,029 INFO L225 Difference]: With dead ends: 11496 [2022-11-03 04:11:28,029 INFO L226 Difference]: Without dead ends: 11496 [2022-11-03 04:11:28,029 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-03 04:11:28,029 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 436 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 817 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:28,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 105 Invalid, 857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 817 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 04:11:28,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11496 states. [2022-11-03 04:11:28,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11496 to 10611. [2022-11-03 04:11:28,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10611 states, 10558 states have (on average 2.7639704489486645) internal successors, (29182), 10610 states have internal predecessors, (29182), 0 states have call successors, (0), 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-03 04:11:28,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10611 states to 10611 states and 29182 transitions. [2022-11-03 04:11:28,232 INFO L78 Accepts]: Start accepts. Automaton has 10611 states and 29182 transitions. Word has length 14 [2022-11-03 04:11:28,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:28,232 INFO L495 AbstractCegarLoop]: Abstraction has 10611 states and 29182 transitions. [2022-11-03 04:11:28,232 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-03 04:11:28,232 INFO L276 IsEmpty]: Start isEmpty. Operand 10611 states and 29182 transitions. [2022-11-03 04:11:28,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:28,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:28,235 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:28,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 04:11:28,235 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-03 04:11:28,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:28,236 INFO L85 PathProgramCache]: Analyzing trace with hash -978987420, now seen corresponding path program 1 times [2022-11-03 04:11:28,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:28,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181125617] [2022-11-03 04:11:28,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:28,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:28,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:29,049 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-03 04:11:29,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:29,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181125617] [2022-11-03 04:11:29,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181125617] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:29,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:29,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:29,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463032566] [2022-11-03 04:11:29,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:29,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:29,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:29,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:29,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:29,051 INFO L87 Difference]: Start difference. First operand 10611 states and 29182 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-03 04:11:29,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:29,670 INFO L93 Difference]: Finished difference Result 11081 states and 30058 transitions. [2022-11-03 04:11:29,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:29,671 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-03 04:11:29,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:29,689 INFO L225 Difference]: With dead ends: 11081 [2022-11-03 04:11:29,689 INFO L226 Difference]: Without dead ends: 11081 [2022-11-03 04:11:29,690 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-03 04:11:29,690 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 248 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 226 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:29,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 316 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 226 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-03 04:11:29,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11081 states. [2022-11-03 04:11:29,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11081 to 10779. [2022-11-03 04:11:29,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10779 states, 10724 states have (on average 2.7505594927265946) internal successors, (29497), 10778 states have internal predecessors, (29497), 0 states have call successors, (0), 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-03 04:11:29,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10779 states to 10779 states and 29497 transitions. [2022-11-03 04:11:29,846 INFO L78 Accepts]: Start accepts. Automaton has 10779 states and 29497 transitions. Word has length 14 [2022-11-03 04:11:29,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:29,847 INFO L495 AbstractCegarLoop]: Abstraction has 10779 states and 29497 transitions. [2022-11-03 04:11:29,847 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-03 04:11:29,847 INFO L276 IsEmpty]: Start isEmpty. Operand 10779 states and 29497 transitions. [2022-11-03 04:11:29,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:29,848 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:29,848 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:29,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 04:11:29,848 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-03 04:11:29,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:29,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1565772872, now seen corresponding path program 2 times [2022-11-03 04:11:29,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:29,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259209280] [2022-11-03 04:11:29,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:29,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:30,411 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-03 04:11:30,412 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:30,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259209280] [2022-11-03 04:11:30,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [259209280] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:30,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:30,412 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:30,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624500187] [2022-11-03 04:11:30,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:30,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:30,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:30,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:30,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:30,414 INFO L87 Difference]: Start difference. First operand 10779 states and 29497 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-03 04:11:30,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:30,963 INFO L93 Difference]: Finished difference Result 11081 states and 29787 transitions. [2022-11-03 04:11:30,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:30,963 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-03 04:11:30,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:30,980 INFO L225 Difference]: With dead ends: 11081 [2022-11-03 04:11:30,981 INFO L226 Difference]: Without dead ends: 11081 [2022-11-03 04:11:30,981 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-03 04:11:30,981 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 401 mSDsluCounter, 188 mSDsCounter, 0 mSdLazyCounter, 184 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:30,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 276 Invalid, 185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 184 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:11:30,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11081 states. [2022-11-03 04:11:31,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11081 to 10611. [2022-11-03 04:11:31,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10611 states, 10554 states have (on average 2.7393405343945423) internal successors, (28911), 10610 states have internal predecessors, (28911), 0 states have call successors, (0), 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-03 04:11:31,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10611 states to 10611 states and 28911 transitions. [2022-11-03 04:11:31,136 INFO L78 Accepts]: Start accepts. Automaton has 10611 states and 28911 transitions. Word has length 14 [2022-11-03 04:11:31,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:31,136 INFO L495 AbstractCegarLoop]: Abstraction has 10611 states and 28911 transitions. [2022-11-03 04:11:31,136 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-03 04:11:31,136 INFO L276 IsEmpty]: Start isEmpty. Operand 10611 states and 28911 transitions. [2022-11-03 04:11:31,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:31,138 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:31,138 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:31,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 04:11:31,139 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:31,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:31,139 INFO L85 PathProgramCache]: Analyzing trace with hash -734116825, now seen corresponding path program 1 times [2022-11-03 04:11:31,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:31,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714371023] [2022-11-03 04:11:31,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:31,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:31,624 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-03 04:11:31,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:31,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714371023] [2022-11-03 04:11:31,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714371023] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:31,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:31,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:11:31,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238334813] [2022-11-03 04:11:31,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:31,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:11:31,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:31,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:11:31,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:11:31,625 INFO L87 Difference]: Start difference. First operand 10611 states and 28911 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-03 04:11:33,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:33,347 INFO L93 Difference]: Finished difference Result 11416 states and 31156 transitions. [2022-11-03 04:11:33,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:33,348 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-03 04:11:33,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:33,368 INFO L225 Difference]: With dead ends: 11416 [2022-11-03 04:11:33,369 INFO L226 Difference]: Without dead ends: 11416 [2022-11-03 04:11:33,369 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2022-11-03 04:11:33,369 INFO L413 NwaCegarLoop]: 115 mSDtfsCounter, 503 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 1284 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 503 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 1320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 1284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:33,370 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [503 Valid, 215 Invalid, 1320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 1284 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-03 04:11:33,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11416 states. [2022-11-03 04:11:33,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11416 to 10831. [2022-11-03 04:11:33,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10831 states, 10774 states have (on average 2.7446630777798404) internal successors, (29571), 10830 states have internal predecessors, (29571), 0 states have call successors, (0), 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-03 04:11:33,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10831 states to 10831 states and 29571 transitions. [2022-11-03 04:11:33,583 INFO L78 Accepts]: Start accepts. Automaton has 10831 states and 29571 transitions. Word has length 14 [2022-11-03 04:11:33,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:33,584 INFO L495 AbstractCegarLoop]: Abstraction has 10831 states and 29571 transitions. [2022-11-03 04:11:33,584 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-03 04:11:33,584 INFO L276 IsEmpty]: Start isEmpty. Operand 10831 states and 29571 transitions. [2022-11-03 04:11:33,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:33,586 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:33,586 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:33,586 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 04:11:33,586 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:33,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:33,587 INFO L85 PathProgramCache]: Analyzing trace with hash 155816395, now seen corresponding path program 1 times [2022-11-03 04:11:33,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:33,587 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027636900] [2022-11-03 04:11:33,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:33,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:33,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:34,163 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-03 04:11:34,164 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:34,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027636900] [2022-11-03 04:11:34,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027636900] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:34,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:34,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:11:34,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790239763] [2022-11-03 04:11:34,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:34,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:11:34,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:34,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:11:34,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:11:34,165 INFO L87 Difference]: Start difference. First operand 10831 states and 29571 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-03 04:11:36,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:36,096 INFO L93 Difference]: Finished difference Result 15872 states and 43407 transitions. [2022-11-03 04:11:36,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:11:36,097 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-03 04:11:36,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:36,139 INFO L225 Difference]: With dead ends: 15872 [2022-11-03 04:11:36,139 INFO L226 Difference]: Without dead ends: 15872 [2022-11-03 04:11:36,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=129, Invalid=251, Unknown=0, NotChecked=0, Total=380 [2022-11-03 04:11:36,140 INFO L413 NwaCegarLoop]: 119 mSDtfsCounter, 457 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 457 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:36,140 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [457 Valid, 233 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 04:11:36,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15872 states. [2022-11-03 04:11:36,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15872 to 13631. [2022-11-03 04:11:36,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13631 states, 13574 states have (on average 2.817297775158391) internal successors, (38242), 13630 states have internal predecessors, (38242), 0 states have call successors, (0), 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-03 04:11:36,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13631 states to 13631 states and 38242 transitions. [2022-11-03 04:11:36,495 INFO L78 Accepts]: Start accepts. Automaton has 13631 states and 38242 transitions. Word has length 14 [2022-11-03 04:11:36,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:36,496 INFO L495 AbstractCegarLoop]: Abstraction has 13631 states and 38242 transitions. [2022-11-03 04:11:36,496 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-03 04:11:36,496 INFO L276 IsEmpty]: Start isEmpty. Operand 13631 states and 38242 transitions. [2022-11-03 04:11:36,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:36,498 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:36,498 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:36,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 04:11:36,499 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:36,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:36,499 INFO L85 PathProgramCache]: Analyzing trace with hash -63220995, now seen corresponding path program 2 times [2022-11-03 04:11:36,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:36,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202238674] [2022-11-03 04:11:36,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:36,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:36,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:37,108 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-03 04:11:37,108 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:37,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202238674] [2022-11-03 04:11:37,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202238674] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:37,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:37,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:11:37,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475992813] [2022-11-03 04:11:37,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:37,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:11:37,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:37,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:11:37,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:37,110 INFO L87 Difference]: Start difference. First operand 13631 states and 38242 transitions. Second operand has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:39,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:39,661 INFO L93 Difference]: Finished difference Result 20379 states and 55924 transitions. [2022-11-03 04:11:39,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:11:39,661 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:39,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:39,713 INFO L225 Difference]: With dead ends: 20379 [2022-11-03 04:11:39,713 INFO L226 Difference]: Without dead ends: 20379 [2022-11-03 04:11:39,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=99, Invalid=207, Unknown=0, NotChecked=0, Total=306 [2022-11-03 04:11:39,714 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 380 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 1915 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 128 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 1915 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:39,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 128 Invalid, 2026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 1915 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-03 04:11:39,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20379 states. [2022-11-03 04:11:40,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20379 to 13585. [2022-11-03 04:11:40,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13585 states, 13528 states have (on average 2.8183767001774096) internal successors, (38127), 13584 states have internal predecessors, (38127), 0 states have call successors, (0), 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-03 04:11:40,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13585 states to 13585 states and 38127 transitions. [2022-11-03 04:11:40,058 INFO L78 Accepts]: Start accepts. Automaton has 13585 states and 38127 transitions. Word has length 14 [2022-11-03 04:11:40,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:40,059 INFO L495 AbstractCegarLoop]: Abstraction has 13585 states and 38127 transitions. [2022-11-03 04:11:40,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:40,059 INFO L276 IsEmpty]: Start isEmpty. Operand 13585 states and 38127 transitions. [2022-11-03 04:11:40,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:40,061 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:40,061 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:40,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 04:11:40,061 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:40,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:40,062 INFO L85 PathProgramCache]: Analyzing trace with hash 856902073, now seen corresponding path program 3 times [2022-11-03 04:11:40,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:40,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69076408] [2022-11-03 04:11:40,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:40,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:40,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:40,636 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-03 04:11:40,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:40,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69076408] [2022-11-03 04:11:40,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69076408] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:40,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:40,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:11:40,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400845357] [2022-11-03 04:11:40,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:40,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:11:40,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:40,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:11:40,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:40,638 INFO L87 Difference]: Start difference. First operand 13585 states and 38127 transitions. Second operand has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:42,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:42,626 INFO L93 Difference]: Finished difference Result 19257 states and 52692 transitions. [2022-11-03 04:11:42,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:11:42,627 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:42,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:42,678 INFO L225 Difference]: With dead ends: 19257 [2022-11-03 04:11:42,678 INFO L226 Difference]: Without dead ends: 19257 [2022-11-03 04:11:42,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=100, Invalid=206, Unknown=0, NotChecked=0, Total=306 [2022-11-03 04:11:42,679 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 397 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 1309 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 397 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 1432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 1309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:42,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [397 Valid, 116 Invalid, 1432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 1309 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-03 04:11:42,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19257 states. [2022-11-03 04:11:42,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19257 to 13539. [2022-11-03 04:11:42,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13539 states, 13482 states have (on average 2.8194629876872868) internal successors, (38012), 13538 states have internal predecessors, (38012), 0 states have call successors, (0), 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-03 04:11:43,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13539 states to 13539 states and 38012 transitions. [2022-11-03 04:11:43,023 INFO L78 Accepts]: Start accepts. Automaton has 13539 states and 38012 transitions. Word has length 14 [2022-11-03 04:11:43,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:43,024 INFO L495 AbstractCegarLoop]: Abstraction has 13539 states and 38012 transitions. [2022-11-03 04:11:43,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:43,024 INFO L276 IsEmpty]: Start isEmpty. Operand 13539 states and 38012 transitions. [2022-11-03 04:11:43,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:43,026 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:43,026 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:43,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-03 04:11:43,027 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:43,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:43,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1025891475, now seen corresponding path program 4 times [2022-11-03 04:11:43,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:43,028 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [764768347] [2022-11-03 04:11:43,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:43,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:43,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:43,611 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-03 04:11:43,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:43,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [764768347] [2022-11-03 04:11:43,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [764768347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:43,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:43,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 04:11:43,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820567558] [2022-11-03 04:11:43,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:43,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-03 04:11:43,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:43,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-03 04:11:43,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-03 04:11:43,613 INFO L87 Difference]: Start difference. First operand 13539 states and 38012 transitions. Second operand has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:45,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:45,816 INFO L93 Difference]: Finished difference Result 17059 states and 46362 transitions. [2022-11-03 04:11:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 04:11:45,817 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:45,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:45,852 INFO L225 Difference]: With dead ends: 17059 [2022-11-03 04:11:45,852 INFO L226 Difference]: Without dead ends: 17059 [2022-11-03 04:11:45,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2022-11-03 04:11:45,853 INFO L413 NwaCegarLoop]: 82 mSDtfsCounter, 383 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 131 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:45,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 131 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 04:11:45,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17059 states. [2022-11-03 04:11:46,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17059 to 13387. [2022-11-03 04:11:46,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13387 states, 13332 states have (on average 2.822082208220822) internal successors, (37624), 13386 states have internal predecessors, (37624), 0 states have call successors, (0), 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-03 04:11:46,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13387 states to 13387 states and 37624 transitions. [2022-11-03 04:11:46,082 INFO L78 Accepts]: Start accepts. Automaton has 13387 states and 37624 transitions. Word has length 14 [2022-11-03 04:11:46,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:46,082 INFO L495 AbstractCegarLoop]: Abstraction has 13387 states and 37624 transitions. [2022-11-03 04:11:46,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 1.4) internal successors, (14), 10 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-03 04:11:46,082 INFO L276 IsEmpty]: Start isEmpty. Operand 13387 states and 37624 transitions. [2022-11-03 04:11:46,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-03 04:11:46,083 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:46,084 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:46,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-03 04:11:46,084 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting my_callbackErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:46,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:46,084 INFO L85 PathProgramCache]: Analyzing trace with hash -583023664, now seen corresponding path program 3 times [2022-11-03 04:11:46,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:46,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557240567] [2022-11-03 04:11:46,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:46,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:46,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:46,609 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-03 04:11:46,609 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:46,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557240567] [2022-11-03 04:11:46,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557240567] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:46,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:46,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:46,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138173201] [2022-11-03 04:11:46,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:46,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:46,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:46,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:46,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:46,612 INFO L87 Difference]: Start difference. First operand 13387 states and 37624 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-03 04:11:47,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:47,069 INFO L93 Difference]: Finished difference Result 2124 states and 4065 transitions. [2022-11-03 04:11:47,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:47,069 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-03 04:11:47,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:47,072 INFO L225 Difference]: With dead ends: 2124 [2022-11-03 04:11:47,073 INFO L226 Difference]: Without dead ends: 2124 [2022-11-03 04:11:47,073 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-03 04:11:47,073 INFO L413 NwaCegarLoop]: 130 mSDtfsCounter, 318 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 318 SdHoareTripleChecker+Valid, 280 SdHoareTripleChecker+Invalid, 151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:47,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [318 Valid, 280 Invalid, 151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:11:47,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2022-11-03 04:11:47,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 2035. [2022-11-03 04:11:47,101 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-03 04:11:47,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 3913 transitions. [2022-11-03 04:11:47,106 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 3913 transitions. Word has length 14 [2022-11-03 04:11:47,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:47,107 INFO L495 AbstractCegarLoop]: Abstraction has 2035 states and 3913 transitions. [2022-11-03 04:11:47,107 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-03 04:11:47,107 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 3913 transitions. [2022-11-03 04:11:47,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-03 04:11:47,108 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:47,108 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:47,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-03 04:11:47,108 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting my_callbackErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:47,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:47,109 INFO L85 PathProgramCache]: Analyzing trace with hash -348261786, now seen corresponding path program 1 times [2022-11-03 04:11:47,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:47,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345009868] [2022-11-03 04:11:47,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:47,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:47,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:47,437 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-03 04:11:47,437 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:47,437 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345009868] [2022-11-03 04:11:47,437 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345009868] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:47,437 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:47,438 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:47,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904839333] [2022-11-03 04:11:47,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:47,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:47,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:47,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:47,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:47,439 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-03 04:11:48,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:48,369 INFO L93 Difference]: Finished difference Result 2012 states and 3869 transitions. [2022-11-03 04:11:48,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:48,371 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-03 04:11:48,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:48,376 INFO L225 Difference]: With dead ends: 2012 [2022-11-03 04:11:48,376 INFO L226 Difference]: Without dead ends: 2012 [2022-11-03 04:11:48,376 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-03 04:11:48,377 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 26 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 470 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 470 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:48,377 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 91 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 470 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 04:11:48,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2012 states. [2022-11-03 04:11:48,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2012 to 2012. [2022-11-03 04:11:48,421 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-03 04:11:48,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2012 states to 2012 states and 3869 transitions. [2022-11-03 04:11:48,427 INFO L78 Accepts]: Start accepts. Automaton has 2012 states and 3869 transitions. Word has length 15 [2022-11-03 04:11:48,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:48,427 INFO L495 AbstractCegarLoop]: Abstraction has 2012 states and 3869 transitions. [2022-11-03 04:11:48,427 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-03 04:11:48,428 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 3869 transitions. [2022-11-03 04:11:48,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 04:11:48,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:48,429 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 04:11:48,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-03 04:11:48,429 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting my_callbackErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:48,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:48,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1891026781, now seen corresponding path program 1 times [2022-11-03 04:11:48,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:48,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358467311] [2022-11-03 04:11:48,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:48,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:48,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:48,782 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-03 04:11:48,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:48,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358467311] [2022-11-03 04:11:48,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358467311] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:48,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:48,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:48,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686236131] [2022-11-03 04:11:48,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:48,784 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:48,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:48,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:48,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:48,785 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-03 04:11:49,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:49,719 INFO L93 Difference]: Finished difference Result 2192 states and 4224 transitions. [2022-11-03 04:11:49,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:49,722 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-03 04:11:49,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:49,727 INFO L225 Difference]: With dead ends: 2192 [2022-11-03 04:11:49,727 INFO L226 Difference]: Without dead ends: 2192 [2022-11-03 04:11:49,727 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-03 04:11:49,728 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 88 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:49,728 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 93 Invalid, 658 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 04:11:49,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2192 states. [2022-11-03 04:11:49,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2192 to 2124. [2022-11-03 04:11:49,768 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-03 04:11:49,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2124 states to 2124 states and 4090 transitions. [2022-11-03 04:11:49,773 INFO L78 Accepts]: Start accepts. Automaton has 2124 states and 4090 transitions. Word has length 17 [2022-11-03 04:11:49,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:49,774 INFO L495 AbstractCegarLoop]: Abstraction has 2124 states and 4090 transitions. [2022-11-03 04:11:49,774 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-03 04:11:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2124 states and 4090 transitions. [2022-11-03 04:11:49,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-03 04:11:49,775 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:49,775 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-03 04:11:49,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-03 04:11:49,776 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:49,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:49,776 INFO L85 PathProgramCache]: Analyzing trace with hash -946822033, now seen corresponding path program 1 times [2022-11-03 04:11:49,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:49,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437022057] [2022-11-03 04:11:49,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:49,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:50,119 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-03 04:11:50,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:50,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437022057] [2022-11-03 04:11:50,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437022057] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:50,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:50,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:50,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870458599] [2022-11-03 04:11:50,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:50,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:50,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:50,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:50,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:50,122 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-03 04:11:50,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:50,530 INFO L93 Difference]: Finished difference Result 2123 states and 4089 transitions. [2022-11-03 04:11:50,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:50,532 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-03 04:11:50,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:50,535 INFO L225 Difference]: With dead ends: 2123 [2022-11-03 04:11:50,535 INFO L226 Difference]: Without dead ends: 2123 [2022-11-03 04:11:50,535 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-03 04:11:50,536 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 6 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 85 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:50,536 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 85 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:11:50,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2123 states. [2022-11-03 04:11:50,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2123 to 2123. [2022-11-03 04:11:50,564 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-03 04:11:50,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2123 states to 2123 states and 4089 transitions. [2022-11-03 04:11:50,568 INFO L78 Accepts]: Start accepts. Automaton has 2123 states and 4089 transitions. Word has length 19 [2022-11-03 04:11:50,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:50,568 INFO L495 AbstractCegarLoop]: Abstraction has 2123 states and 4089 transitions. [2022-11-03 04:11:50,569 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-03 04:11:50,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2123 states and 4089 transitions. [2022-11-03 04:11:50,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-03 04:11:50,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:50,570 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-03 04:11:50,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-03 04:11:50,570 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:50,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:50,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1296375799, now seen corresponding path program 1 times [2022-11-03 04:11:50,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:50,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428061303] [2022-11-03 04:11:50,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:50,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:50,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:50,942 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-03 04:11:50,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:50,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428061303] [2022-11-03 04:11:50,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428061303] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:50,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:50,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:50,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586698616] [2022-11-03 04:11:50,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:50,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:50,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:50,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:50,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:50,945 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-03 04:11:51,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:51,850 INFO L93 Difference]: Finished difference Result 2170 states and 4175 transitions. [2022-11-03 04:11:51,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:51,853 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-03 04:11:51,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:51,858 INFO L225 Difference]: With dead ends: 2170 [2022-11-03 04:11:51,858 INFO L226 Difference]: Without dead ends: 2170 [2022-11-03 04:11:51,858 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-03 04:11:51,859 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 24 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:51,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 92 Invalid, 503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 04:11:51,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2022-11-03 04:11:51,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 2170. [2022-11-03 04:11:51,898 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-03 04:11:51,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2170 states to 2170 states and 4175 transitions. [2022-11-03 04:11:51,903 INFO L78 Accepts]: Start accepts. Automaton has 2170 states and 4175 transitions. Word has length 21 [2022-11-03 04:11:51,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:51,904 INFO L495 AbstractCegarLoop]: Abstraction has 2170 states and 4175 transitions. [2022-11-03 04:11:51,904 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-03 04:11:51,904 INFO L276 IsEmpty]: Start isEmpty. Operand 2170 states and 4175 transitions. [2022-11-03 04:11:51,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-03 04:11:51,905 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:51,905 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-03 04:11:51,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-11-03 04:11:51,906 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-03 04:11:51,906 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:51,906 INFO L85 PathProgramCache]: Analyzing trace with hash -291992315, now seen corresponding path program 1 times [2022-11-03 04:11:51,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:51,907 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967064286] [2022-11-03 04:11:51,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:51,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:51,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:52,284 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-03 04:11:52,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:52,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967064286] [2022-11-03 04:11:52,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967064286] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:52,285 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:52,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:52,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727669168] [2022-11-03 04:11:52,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:52,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:52,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:52,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:52,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:52,286 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-03 04:11:53,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:53,256 INFO L93 Difference]: Finished difference Result 2421 states and 4667 transitions. [2022-11-03 04:11:53,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:53,258 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-03 04:11:53,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:53,262 INFO L225 Difference]: With dead ends: 2421 [2022-11-03 04:11:53,262 INFO L226 Difference]: Without dead ends: 2421 [2022-11-03 04:11:53,263 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-03 04:11:53,263 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 85 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 740 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 740 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:53,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 96 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 740 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-03 04:11:53,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2421 states. [2022-11-03 04:11:53,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2421 to 2367. [2022-11-03 04:11:53,309 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-03 04:11:53,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2367 states to 2367 states and 4561 transitions. [2022-11-03 04:11:53,315 INFO L78 Accepts]: Start accepts. Automaton has 2367 states and 4561 transitions. Word has length 23 [2022-11-03 04:11:53,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:53,316 INFO L495 AbstractCegarLoop]: Abstraction has 2367 states and 4561 transitions. [2022-11-03 04:11:53,316 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-03 04:11:53,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2367 states and 4561 transitions. [2022-11-03 04:11:53,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2022-11-03 04:11:53,317 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:53,318 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-03 04:11:53,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-11-03 04:11:53,318 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:53,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:53,319 INFO L85 PathProgramCache]: Analyzing trace with hash -1838298437, now seen corresponding path program 1 times [2022-11-03 04:11:53,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:53,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866461880] [2022-11-03 04:11:53,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:53,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:53,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:53,758 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-03 04:11:53,759 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:53,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866461880] [2022-11-03 04:11:53,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866461880] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:53,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:53,759 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 04:11:53,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748671446] [2022-11-03 04:11:53,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:53,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 04:11:53,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:53,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 04:11:53,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-03 04:11:53,763 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-03 04:11:54,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:54,202 INFO L93 Difference]: Finished difference Result 2369 states and 4563 transitions. [2022-11-03 04:11:54,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 04:11:54,203 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-03 04:11:54,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:54,207 INFO L225 Difference]: With dead ends: 2369 [2022-11-03 04:11:54,207 INFO L226 Difference]: Without dead ends: 2320 [2022-11-03 04:11:54,208 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-03 04:11:54,209 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 4 mSDsluCounter, 44 mSDsCounter, 0 mSdLazyCounter, 267 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 267 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:54,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 89 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 267 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-03 04:11:54,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2320 states. [2022-11-03 04:11:54,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2320 to 2320. [2022-11-03 04:11:54,252 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-03 04:11:54,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2320 states to 2320 states and 4490 transitions. [2022-11-03 04:11:54,258 INFO L78 Accepts]: Start accepts. Automaton has 2320 states and 4490 transitions. Word has length 25 [2022-11-03 04:11:54,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:54,258 INFO L495 AbstractCegarLoop]: Abstraction has 2320 states and 4490 transitions. [2022-11-03 04:11:54,258 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-03 04:11:54,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2320 states and 4490 transitions. [2022-11-03 04:11:54,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-03 04:11:54,261 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:54,261 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-03 04:11:54,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-11-03 04:11:54,261 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:54,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:54,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1544762231, now seen corresponding path program 1 times [2022-11-03 04:11:54,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:54,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974060368] [2022-11-03 04:11:54,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:54,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:54,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:54,928 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-03 04:11:54,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:54,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974060368] [2022-11-03 04:11:54,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [974060368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:54,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:54,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:11:54,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089979102] [2022-11-03 04:11:54,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:54,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:11:54,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:54,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:11:54,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:11:54,930 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-03 04:11:55,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:55,633 INFO L93 Difference]: Finished difference Result 2306 states and 4460 transitions. [2022-11-03 04:11:55,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:55,633 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-03 04:11:55,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:55,646 INFO L225 Difference]: With dead ends: 2306 [2022-11-03 04:11:55,646 INFO L226 Difference]: Without dead ends: 2306 [2022-11-03 04:11:55,646 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-03 04:11:55,647 INFO L413 NwaCegarLoop]: 61 mSDtfsCounter, 265 mSDsluCounter, 92 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:55,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 92 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 04:11:55,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2022-11-03 04:11:55,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2250. [2022-11-03 04:11:55,680 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-03 04:11:55,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2250 states to 2250 states and 4356 transitions. [2022-11-03 04:11:55,684 INFO L78 Accepts]: Start accepts. Automaton has 2250 states and 4356 transitions. Word has length 26 [2022-11-03 04:11:55,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:55,684 INFO L495 AbstractCegarLoop]: Abstraction has 2250 states and 4356 transitions. [2022-11-03 04:11:55,684 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-03 04:11:55,684 INFO L276 IsEmpty]: Start isEmpty. Operand 2250 states and 4356 transitions. [2022-11-03 04:11:55,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-03 04:11:55,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:55,686 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-03 04:11:55,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-11-03 04:11:55,686 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting my_callbackErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:11:55,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:55,687 INFO L85 PathProgramCache]: Analyzing trace with hash -1040452937, now seen corresponding path program 1 times [2022-11-03 04:11:55,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:55,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71630103] [2022-11-03 04:11:55,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:55,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:55,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:56,294 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-03 04:11:56,294 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:56,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71630103] [2022-11-03 04:11:56,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71630103] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:56,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:56,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-03 04:11:56,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785985407] [2022-11-03 04:11:56,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:56,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-03 04:11:56,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:56,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-03 04:11:56,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-03 04:11:56,296 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-03 04:11:58,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:11:58,033 INFO L93 Difference]: Finished difference Result 2266 states and 4384 transitions. [2022-11-03 04:11:58,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-03 04:11:58,033 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-03 04:11:58,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:11:58,036 INFO L225 Difference]: With dead ends: 2266 [2022-11-03 04:11:58,036 INFO L226 Difference]: Without dead ends: 2266 [2022-11-03 04:11:58,037 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-03 04:11:58,038 INFO L413 NwaCegarLoop]: 99 mSDtfsCounter, 332 mSDsluCounter, 307 mSDsCounter, 0 mSdLazyCounter, 1660 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 332 SdHoareTripleChecker+Valid, 213 SdHoareTripleChecker+Invalid, 1693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 1660 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:11:58,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [332 Valid, 213 Invalid, 1693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 1660 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 04:11:58,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2266 states. [2022-11-03 04:11:58,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2266 to 2165. [2022-11-03 04:11:58,075 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-03 04:11:58,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2165 states to 2165 states and 4187 transitions. [2022-11-03 04:11:58,079 INFO L78 Accepts]: Start accepts. Automaton has 2165 states and 4187 transitions. Word has length 26 [2022-11-03 04:11:58,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:11:58,079 INFO L495 AbstractCegarLoop]: Abstraction has 2165 states and 4187 transitions. [2022-11-03 04:11:58,079 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-03 04:11:58,080 INFO L276 IsEmpty]: Start isEmpty. Operand 2165 states and 4187 transitions. [2022-11-03 04:11:58,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 04:11:58,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:11:58,081 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-03 04:11:58,081 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2022-11-03 04:11:58,081 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-03 04:11:58,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:11:58,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1929491200, now seen corresponding path program 1 times [2022-11-03 04:11:58,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:11:58,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901972461] [2022-11-03 04:11:58,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:11:58,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:11:58,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:11:59,531 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-03 04:11:59,531 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:11:59,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901972461] [2022-11-03 04:11:59,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901972461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:11:59,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:11:59,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 04:11:59,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [712382169] [2022-11-03 04:11:59,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:11:59,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 04:11:59,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:11:59,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 04:11:59,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:11:59,533 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-03 04:12:01,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:01,331 INFO L93 Difference]: Finished difference Result 4234 states and 8163 transitions. [2022-11-03 04:12:01,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-03 04:12:01,331 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-03 04:12:01,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:01,337 INFO L225 Difference]: With dead ends: 4234 [2022-11-03 04:12:01,337 INFO L226 Difference]: Without dead ends: 4234 [2022-11-03 04:12:01,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=137, Invalid=325, Unknown=0, NotChecked=0, Total=462 [2022-11-03 04:12:01,338 INFO L413 NwaCegarLoop]: 67 mSDtfsCounter, 632 mSDsluCounter, 220 mSDsCounter, 0 mSdLazyCounter, 1428 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 632 SdHoareTripleChecker+Valid, 179 SdHoareTripleChecker+Invalid, 1572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:01,338 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [632 Valid, 179 Invalid, 1572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1428 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 04:12:01,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4234 states. [2022-11-03 04:12:01,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4234 to 2293. [2022-11-03 04:12:01,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2293 states, 2269 states have (on average 1.9581313353900396) internal successors, (4443), 2292 states have internal predecessors, (4443), 0 states have call successors, (0), 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-03 04:12:01,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2293 states to 2293 states and 4443 transitions. [2022-11-03 04:12:01,384 INFO L78 Accepts]: Start accepts. Automaton has 2293 states and 4443 transitions. Word has length 34 [2022-11-03 04:12:01,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:01,384 INFO L495 AbstractCegarLoop]: Abstraction has 2293 states and 4443 transitions. [2022-11-03 04:12:01,384 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-03 04:12:01,384 INFO L276 IsEmpty]: Start isEmpty. Operand 2293 states and 4443 transitions. [2022-11-03 04:12:01,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 04:12:01,386 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:01,386 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-03 04:12:01,386 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26 [2022-11-03 04:12:01,386 INFO L420 AbstractCegarLoop]: === Iteration 28 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:12:01,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:01,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1655172734, now seen corresponding path program 2 times [2022-11-03 04:12:01,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:01,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709384308] [2022-11-03 04:12:01,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:01,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:01,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:12:02,508 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-03 04:12:02,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:12:02,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709384308] [2022-11-03 04:12:02,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709384308] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:12:02,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:12:02,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-03 04:12:02,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423878319] [2022-11-03 04:12:02,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:12:02,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-03 04:12:02,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:12:02,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-03 04:12:02,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-03 04:12:02,511 INFO L87 Difference]: Start difference. First operand 2293 states and 4443 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-03 04:12:04,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:12:04,618 INFO L93 Difference]: Finished difference Result 4271 states and 8235 transitions. [2022-11-03 04:12:04,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-03 04:12:04,618 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-03 04:12:04,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:12:04,624 INFO L225 Difference]: With dead ends: 4271 [2022-11-03 04:12:04,624 INFO L226 Difference]: Without dead ends: 4271 [2022-11-03 04:12:04,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=149, Invalid=357, Unknown=0, NotChecked=0, Total=506 [2022-11-03 04:12:04,625 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 628 mSDsluCounter, 261 mSDsCounter, 0 mSdLazyCounter, 1772 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 628 SdHoareTripleChecker+Valid, 190 SdHoareTripleChecker+Invalid, 1920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:12:04,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [628 Valid, 190 Invalid, 1920 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 1772 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-03 04:12:04,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4271 states. [2022-11-03 04:12:04,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4271 to 2290. [2022-11-03 04:12:04,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2290 states, 2266 states have (on average 1.9580759046778464) internal successors, (4437), 2289 states have internal predecessors, (4437), 0 states have call successors, (0), 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-03 04:12:04,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2290 states to 2290 states and 4437 transitions. [2022-11-03 04:12:04,670 INFO L78 Accepts]: Start accepts. Automaton has 2290 states and 4437 transitions. Word has length 34 [2022-11-03 04:12:04,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:12:04,670 INFO L495 AbstractCegarLoop]: Abstraction has 2290 states and 4437 transitions. [2022-11-03 04:12:04,670 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-03 04:12:04,670 INFO L276 IsEmpty]: Start isEmpty. Operand 2290 states and 4437 transitions. [2022-11-03 04:12:04,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-03 04:12:04,671 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:12:04,671 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-03 04:12:04,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27 [2022-11-03 04:12:04,672 INFO L420 AbstractCegarLoop]: === Iteration 29 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-11-03 04:12:04,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:12:04,672 INFO L85 PathProgramCache]: Analyzing trace with hash 403158976, now seen corresponding path program 3 times [2022-11-03 04:12:04,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:12:04,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81947431] [2022-11-03 04:12:04,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:12:04,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:12:04,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat