./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f --- 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-8393723 [2022-11-18 18:48:46,542 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:48:46,545 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:48:46,574 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:48:46,574 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:48:46,575 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:48:46,577 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:48:46,579 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:48:46,581 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:48:46,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:48:46,583 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:48:46,585 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:48:46,585 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:48:46,586 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:48:46,592 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:48:46,595 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:48:46,597 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:48:46,599 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:48:46,603 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:48:46,610 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:48:46,611 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:48:46,612 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:48:46,614 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:48:46,615 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:48:46,618 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:48:46,619 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:48:46,619 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:48:46,620 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:48:46,620 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:48:46,621 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:48:46,622 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:48:46,623 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:48:46,624 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:48:46,624 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:48:46,626 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:48:46,626 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:48:46,627 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:48:46,627 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:48:46,627 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:48:46,628 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:48:46,629 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:48:46,630 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 18:48:46,653 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:48:46,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:48:46,654 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:48:46,654 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:48:46,655 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:48:46,655 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:48:46,656 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:48:46,656 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:48:46,656 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:48:46,657 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:48:46,657 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 18:48:46,657 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:48:46,657 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 18:48:46,657 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:48:46,658 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:48:46,658 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:48:46,658 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:48:46,658 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 18:48:46,659 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:48:46,659 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:48:46,659 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:48:46,659 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:48:46,659 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:48:46,660 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:48:46,660 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:48:46,660 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:48:46,660 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:48:46,660 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:48:46,661 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:48:46,661 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:48:46,661 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:48:46,661 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:48:46,661 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:48:46,662 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_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/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_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro 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 ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4e91816f101a416d37c086dd7185cfb4e2bfa63eb286e4a418cb94db27cf2f6f [2022-11-18 18:48:46,932 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:48:46,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:48:46,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:48:46,962 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:48:46,964 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:48:46,965 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i [2022-11-18 18:48:47,050 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/data/0c46928d1/e3f800612752404db86012a12a8acb84/FLAG6fedaafad [2022-11-18 18:48:47,661 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:48:47,662 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i [2022-11-18 18:48:47,676 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/data/0c46928d1/e3f800612752404db86012a12a8acb84/FLAG6fedaafad [2022-11-18 18:48:47,958 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/data/0c46928d1/e3f800612752404db86012a12a8acb84 [2022-11-18 18:48:47,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:48:47,962 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:48:47,968 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:48:47,968 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:48:47,972 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:48:47,972 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:48:47" (1/1) ... [2022-11-18 18:48:47,973 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f46be58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:47, skipping insertion in model container [2022-11-18 18:48:47,974 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:48:47" (1/1) ... [2022-11-18 18:48:47,986 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:48:48,046 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:48:48,462 WARN L234 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_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i[30212,30225] [2022-11-18 18:48:48,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:48:48,519 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:48:48,574 WARN L234 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_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/sv-benchmarks/c/goblint-regression/28-race_reach_20-callback_racefree.i[30212,30225] [2022-11-18 18:48:48,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:48:48,622 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:48:48,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48 WrapperNode [2022-11-18 18:48:48,623 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:48:48,624 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:48:48,624 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:48:48,624 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:48:48,632 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,645 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,669 INFO L138 Inliner]: procedures = 173, calls = 33, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 134 [2022-11-18 18:48:48,670 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:48:48,671 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:48:48,671 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:48:48,671 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:48:48,681 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,681 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,684 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,684 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,692 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,697 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,699 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,700 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,703 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:48:48,704 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:48:48,704 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:48:48,704 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:48:48,705 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (1/1) ... [2022-11-18 18:48:48,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:48:48,735 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:48:48,748 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:48:48,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:48:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 18:48:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 18:48:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-18 18:48:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:48:48,807 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 18:48:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-18 18:48:48,808 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-18 18:48:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 18:48:48,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:48:48,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:48:48,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:48:48,810 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 18:48:49,037 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:48:49,043 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:48:49,360 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:48:49,368 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:48:49,368 INFO L300 CfgBuilder]: Removed 11 assume(true) statements. [2022-11-18 18:48:49,370 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:48:49 BoogieIcfgContainer [2022-11-18 18:48:49,371 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:48:49,373 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:48:49,373 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:48:49,376 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:48:49,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:48:47" (1/3) ... [2022-11-18 18:48:49,377 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36064dab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:48:49, skipping insertion in model container [2022-11-18 18:48:49,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:48:48" (2/3) ... [2022-11-18 18:48:49,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36064dab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:48:49, skipping insertion in model container [2022-11-18 18:48:49,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:48:49" (3/3) ... [2022-11-18 18:48:49,379 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_20-callback_racefree.i [2022-11-18 18:48:49,388 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 18:48:49,399 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:48:49,399 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 18:48:49,399 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 18:48:49,490 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2022-11-18 18:48:49,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 148 transitions, 304 flow [2022-11-18 18:48:49,658 INFO L130 PetriNetUnfolder]: 26/224 cut-off events. [2022-11-18 18:48:49,659 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 18:48:49,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 230 conditions, 224 events. 26/224 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 582 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 114. Up to 6 conditions per place. [2022-11-18 18:48:49,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 148 transitions, 304 flow [2022-11-18 18:48:49,670 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 143 transitions, 291 flow [2022-11-18 18:48:49,681 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:48:49,687 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59ba3efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:48:49,688 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 18:48:49,713 INFO L130 PetriNetUnfolder]: 5/106 cut-off events. [2022-11-18 18:48:49,713 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 18:48:49,713 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:49,714 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:48:49,715 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:48:49,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:49,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1430772501, now seen corresponding path program 1 times [2022-11-18 18:48:49,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:49,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991061926] [2022-11-18 18:48:49,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:49,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:49,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:48:49,902 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 18:48:49,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:48:50,001 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 18:48:50,003 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 18:48:50,004 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 3 remaining) [2022-11-18 18:48:50,006 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-11-18 18:48:50,008 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-11-18 18:48:50,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:48:50,010 INFO L444 BasicCegarLoop]: Path program histogram: [1] [2022-11-18 18:48:50,017 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 18:48:50,017 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-18 18:48:50,062 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 18:48:50,071 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 172 transitions, 362 flow [2022-11-18 18:48:50,156 INFO L130 PetriNetUnfolder]: 43/349 cut-off events. [2022-11-18 18:48:50,156 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-11-18 18:48:50,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 363 conditions, 349 events. 43/349 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1233 event pairs, 0 based on Foata normal form. 0/300 useless extension candidates. Maximal degree in co-relation 226. Up to 9 conditions per place. [2022-11-18 18:48:50,164 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 172 transitions, 362 flow [2022-11-18 18:48:50,171 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 172 transitions, 362 flow [2022-11-18 18:48:50,173 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:48:50,175 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59ba3efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:48:50,175 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-18 18:48:50,202 INFO L130 PetriNetUnfolder]: 5/109 cut-off events. [2022-11-18 18:48:50,202 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 18:48:50,202 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:50,203 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:48:50,203 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:48:50,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:50,204 INFO L85 PathProgramCache]: Analyzing trace with hash 2084929631, now seen corresponding path program 1 times [2022-11-18 18:48:50,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:50,204 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769751646] [2022-11-18 18:48:50,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:50,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:50,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:50,633 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-18 18:48:50,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:48:50,634 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769751646] [2022-11-18 18:48:50,635 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769751646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:48:50,635 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:48:50,635 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:48:50,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464087934] [2022-11-18 18:48:50,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:48:50,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:48:50,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:48:50,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:48:50,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:48:50,705 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 172 [2022-11-18 18:48:50,711 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 172 transitions, 362 flow. Second operand has 5 states, 5 states have (on average 141.2) internal successors, (706), 5 states have internal predecessors, (706), 0 states have call successors, (0), 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-18 18:48:50,711 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:48:50,712 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 172 [2022-11-18 18:48:50,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:48:51,197 INFO L130 PetriNetUnfolder]: 222/1850 cut-off events. [2022-11-18 18:48:51,197 INFO L131 PetriNetUnfolder]: For 136/164 co-relation queries the response was YES. [2022-11-18 18:48:51,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2279 conditions, 1850 events. 222/1850 cut-off events. For 136/164 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 14001 event pairs, 55 based on Foata normal form. 476/2200 useless extension candidates. Maximal degree in co-relation 862. Up to 146 conditions per place. [2022-11-18 18:48:51,210 INFO L137 encePairwiseOnDemand]: 151/172 looper letters, 43 selfloop transitions, 8 changer transitions 5/196 dead transitions. [2022-11-18 18:48:51,210 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 196 transitions, 556 flow [2022-11-18 18:48:51,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:48:51,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:48:51,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1252 transitions. [2022-11-18 18:48:51,232 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9098837209302325 [2022-11-18 18:48:51,233 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1252 transitions. [2022-11-18 18:48:51,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1252 transitions. [2022-11-18 18:48:51,239 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:48:51,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1252 transitions. [2022-11-18 18:48:51,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 156.5) internal successors, (1252), 8 states have internal predecessors, (1252), 0 states have call successors, (0), 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-18 18:48:51,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 172.0) internal successors, (1548), 9 states have internal predecessors, (1548), 0 states have call successors, (0), 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-18 18:48:51,264 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 172.0) internal successors, (1548), 9 states have internal predecessors, (1548), 0 states have call successors, (0), 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-18 18:48:51,266 INFO L175 Difference]: Start difference. First operand has 158 places, 172 transitions, 362 flow. Second operand 8 states and 1252 transitions. [2022-11-18 18:48:51,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 196 transitions, 556 flow [2022-11-18 18:48:51,275 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 196 transitions, 556 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:48:51,280 INFO L231 Difference]: Finished difference. Result has 168 places, 162 transitions, 387 flow [2022-11-18 18:48:51,283 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=172, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=387, PETRI_PLACES=168, PETRI_TRANSITIONS=162} [2022-11-18 18:48:51,291 INFO L288 CegarLoopForPetriNet]: 158 programPoint places, 10 predicate places. [2022-11-18 18:48:51,292 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 162 transitions, 387 flow [2022-11-18 18:48:51,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 141.2) internal successors, (706), 5 states have internal predecessors, (706), 0 states have call successors, (0), 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-18 18:48:51,293 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:51,293 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:48:51,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:48:51,294 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-11-18 18:48:51,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:51,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1972243357, now seen corresponding path program 1 times [2022-11-18 18:48:51,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:51,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408254548] [2022-11-18 18:48:51,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:51,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:51,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:48:51,351 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 18:48:51,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:48:51,407 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 18:48:51,411 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 18:48:51,412 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2022-11-18 18:48:51,416 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2022-11-18 18:48:51,416 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2022-11-18 18:48:51,417 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2022-11-18 18:48:51,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:48:51,417 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1] [2022-11-18 18:48:51,418 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 18:48:51,418 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-18 18:48:51,461 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-18 18:48:51,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 180 places, 196 transitions, 422 flow [2022-11-18 18:48:51,536 INFO L130 PetriNetUnfolder]: 65/507 cut-off events. [2022-11-18 18:48:51,536 INFO L131 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-11-18 18:48:51,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 507 events. 65/507 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2027 event pairs, 1 based on Foata normal form. 0/435 useless extension candidates. Maximal degree in co-relation 357. Up to 16 conditions per place. [2022-11-18 18:48:51,541 INFO L82 GeneralOperation]: Start removeDead. Operand has 180 places, 196 transitions, 422 flow [2022-11-18 18:48:51,547 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 180 places, 196 transitions, 422 flow [2022-11-18 18:48:51,548 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:48:51,551 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59ba3efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:48:51,552 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-11-18 18:48:51,563 INFO L130 PetriNetUnfolder]: 5/110 cut-off events. [2022-11-18 18:48:51,563 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 18:48:51,564 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:51,564 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:48:51,565 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-18 18:48:51,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:51,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1626964149, now seen corresponding path program 1 times [2022-11-18 18:48:51,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:51,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495901452] [2022-11-18 18:48:51,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:51,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:51,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:51,762 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-18 18:48:51,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:48:51,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495901452] [2022-11-18 18:48:51,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495901452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:48:51,763 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:48:51,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:48:51,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329027627] [2022-11-18 18:48:51,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:48:51,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:48:51,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:48:51,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:48:51,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:48:51,766 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 196 [2022-11-18 18:48:51,768 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 196 transitions, 422 flow. Second operand has 5 states, 5 states have (on average 158.2) internal successors, (791), 5 states have internal predecessors, (791), 0 states have call successors, (0), 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-18 18:48:51,768 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:48:51,774 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 196 [2022-11-18 18:48:51,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:48:52,820 INFO L130 PetriNetUnfolder]: 749/4671 cut-off events. [2022-11-18 18:48:52,821 INFO L131 PetriNetUnfolder]: For 512/590 co-relation queries the response was YES. [2022-11-18 18:48:52,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6022 conditions, 4671 events. 749/4671 cut-off events. For 512/590 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 44508 event pairs, 150 based on Foata normal form. 1634/5976 useless extension candidates. Maximal degree in co-relation 2229. Up to 425 conditions per place. [2022-11-18 18:48:52,862 INFO L137 encePairwiseOnDemand]: 172/196 looper letters, 65 selfloop transitions, 8 changer transitions 0/230 dead transitions. [2022-11-18 18:48:52,863 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 230 transitions, 702 flow [2022-11-18 18:48:52,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:48:52,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:48:52,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1426 transitions. [2022-11-18 18:48:52,905 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9094387755102041 [2022-11-18 18:48:52,905 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1426 transitions. [2022-11-18 18:48:52,905 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1426 transitions. [2022-11-18 18:48:52,906 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:48:52,906 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1426 transitions. [2022-11-18 18:48:52,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 178.25) internal successors, (1426), 8 states have internal predecessors, (1426), 0 states have call successors, (0), 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-18 18:48:52,912 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 states have internal predecessors, (1764), 0 states have call successors, (0), 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-18 18:48:52,913 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 states have internal predecessors, (1764), 0 states have call successors, (0), 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-18 18:48:52,914 INFO L175 Difference]: Start difference. First operand has 180 places, 196 transitions, 422 flow. Second operand 8 states and 1426 transitions. [2022-11-18 18:48:52,914 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 184 places, 230 transitions, 702 flow [2022-11-18 18:48:52,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 230 transitions, 702 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:48:52,920 INFO L231 Difference]: Finished difference. Result has 189 places, 182 transitions, 439 flow [2022-11-18 18:48:52,921 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=439, PETRI_PLACES=189, PETRI_TRANSITIONS=182} [2022-11-18 18:48:52,921 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 9 predicate places. [2022-11-18 18:48:52,922 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 182 transitions, 439 flow [2022-11-18 18:48:52,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 158.2) internal successors, (791), 5 states have internal predecessors, (791), 0 states have call successors, (0), 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-18 18:48:52,923 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:52,923 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:48:52,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 18:48:52,924 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-18 18:48:52,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:52,924 INFO L85 PathProgramCache]: Analyzing trace with hash 54711299, now seen corresponding path program 1 times [2022-11-18 18:48:52,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:52,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538963199] [2022-11-18 18:48:52,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:52,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:52,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:53,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:48:53,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:48:53,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538963199] [2022-11-18 18:48:53,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538963199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:48:53,116 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:48:53,116 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:48:53,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847809251] [2022-11-18 18:48:53,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:48:53,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:48:53,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:48:53,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:48:53,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:48:53,119 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 196 [2022-11-18 18:48:53,120 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 182 transitions, 439 flow. Second operand has 5 states, 5 states have (on average 158.4) internal successors, (792), 5 states have internal predecessors, (792), 0 states have call successors, (0), 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-18 18:48:53,120 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:48:53,120 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 196 [2022-11-18 18:48:53,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:48:54,848 INFO L130 PetriNetUnfolder]: 1235/8063 cut-off events. [2022-11-18 18:48:54,853 INFO L131 PetriNetUnfolder]: For 2034/2202 co-relation queries the response was YES. [2022-11-18 18:48:54,896 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11386 conditions, 8063 events. 1235/8063 cut-off events. For 2034/2202 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 88238 event pairs, 360 based on Foata normal form. 27/7516 useless extension candidates. Maximal degree in co-relation 8062. Up to 850 conditions per place. [2022-11-18 18:48:54,926 INFO L137 encePairwiseOnDemand]: 190/196 looper letters, 61 selfloop transitions, 14 changer transitions 2/237 dead transitions. [2022-11-18 18:48:54,926 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 237 transitions, 813 flow [2022-11-18 18:48:54,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:48:54,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:48:54,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1329 transitions. [2022-11-18 18:48:54,930 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8475765306122449 [2022-11-18 18:48:54,930 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1329 transitions. [2022-11-18 18:48:54,931 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1329 transitions. [2022-11-18 18:48:54,931 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:48:54,932 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1329 transitions. [2022-11-18 18:48:54,935 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 166.125) internal successors, (1329), 8 states have internal predecessors, (1329), 0 states have call successors, (0), 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-18 18:48:54,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 states have internal predecessors, (1764), 0 states have call successors, (0), 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-18 18:48:54,940 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 196.0) internal successors, (1764), 9 states have internal predecessors, (1764), 0 states have call successors, (0), 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-18 18:48:54,940 INFO L175 Difference]: Start difference. First operand has 189 places, 182 transitions, 439 flow. Second operand 8 states and 1329 transitions. [2022-11-18 18:48:54,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 237 transitions, 813 flow [2022-11-18 18:48:54,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 237 transitions, 813 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:48:54,957 INFO L231 Difference]: Finished difference. Result has 200 places, 192 transitions, 537 flow [2022-11-18 18:48:54,958 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=196, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=537, PETRI_PLACES=200, PETRI_TRANSITIONS=192} [2022-11-18 18:48:54,960 INFO L288 CegarLoopForPetriNet]: 180 programPoint places, 20 predicate places. [2022-11-18 18:48:54,960 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 192 transitions, 537 flow [2022-11-18 18:48:54,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 158.4) internal successors, (792), 5 states have internal predecessors, (792), 0 states have call successors, (0), 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-18 18:48:54,961 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:54,962 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:48:54,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 18:48:54,962 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-11-18 18:48:54,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:54,963 INFO L85 PathProgramCache]: Analyzing trace with hash 287522474, now seen corresponding path program 1 times [2022-11-18 18:48:54,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:54,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070621852] [2022-11-18 18:48:54,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:54,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:54,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:48:54,987 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 18:48:55,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:48:55,010 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 18:48:55,011 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 18:48:55,011 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-11-18 18:48:55,011 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-11-18 18:48:55,011 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2022-11-18 18:48:55,012 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-11-18 18:48:55,012 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-11-18 18:48:55,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 18:48:55,012 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-11-18 18:48:55,013 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 18:48:55,013 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-11-18 18:48:55,038 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-18 18:48:55,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 202 places, 220 transitions, 484 flow [2022-11-18 18:48:55,138 INFO L130 PetriNetUnfolder]: 99/733 cut-off events. [2022-11-18 18:48:55,138 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-11-18 18:48:55,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 788 conditions, 733 events. 99/733 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3265 event pairs, 6 based on Foata normal form. 0/630 useless extension candidates. Maximal degree in co-relation 527. Up to 32 conditions per place. [2022-11-18 18:48:55,147 INFO L82 GeneralOperation]: Start removeDead. Operand has 202 places, 220 transitions, 484 flow [2022-11-18 18:48:55,151 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 202 places, 220 transitions, 484 flow [2022-11-18 18:48:55,153 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:48:55,153 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59ba3efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:48:55,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-18 18:48:55,191 INFO L130 PetriNetUnfolder]: 5/109 cut-off events. [2022-11-18 18:48:55,191 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 18:48:55,192 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:55,192 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:48:55,192 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-11-18 18:48:55,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:55,193 INFO L85 PathProgramCache]: Analyzing trace with hash 197396405, now seen corresponding path program 1 times [2022-11-18 18:48:55,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:55,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290610182] [2022-11-18 18:48:55,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:55,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:55,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:55,307 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-18 18:48:55,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:48:55,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290610182] [2022-11-18 18:48:55,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290610182] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:48:55,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:48:55,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:48:55,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510383235] [2022-11-18 18:48:55,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:48:55,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:48:55,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:48:55,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:48:55,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:48:55,312 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 220 [2022-11-18 18:48:55,313 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 220 transitions, 484 flow. Second operand has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 0 states have call successors, (0), 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-18 18:48:55,314 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:48:55,314 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 220 [2022-11-18 18:48:55,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:48:57,666 INFO L130 PetriNetUnfolder]: 2347/11967 cut-off events. [2022-11-18 18:48:57,666 INFO L131 PetriNetUnfolder]: For 2052/2235 co-relation queries the response was YES. [2022-11-18 18:48:57,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16051 conditions, 11967 events. 2347/11967 cut-off events. For 2052/2235 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 134668 event pairs, 467 based on Foata normal form. 5204/16323 useless extension candidates. Maximal degree in co-relation 6009. Up to 1187 conditions per place. [2022-11-18 18:48:57,804 INFO L137 encePairwiseOnDemand]: 193/220 looper letters, 82 selfloop transitions, 8 changer transitions 0/264 dead transitions. [2022-11-18 18:48:57,804 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 264 transitions, 854 flow [2022-11-18 18:48:57,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:48:57,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:48:57,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1600 transitions. [2022-11-18 18:48:57,809 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9090909090909091 [2022-11-18 18:48:57,810 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1600 transitions. [2022-11-18 18:48:57,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1600 transitions. [2022-11-18 18:48:57,811 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:48:57,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1600 transitions. [2022-11-18 18:48:57,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 200.0) internal successors, (1600), 8 states have internal predecessors, (1600), 0 states have call successors, (0), 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-18 18:48:57,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 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-18 18:48:57,818 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 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-18 18:48:57,818 INFO L175 Difference]: Start difference. First operand has 202 places, 220 transitions, 484 flow. Second operand 8 states and 1600 transitions. [2022-11-18 18:48:57,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 264 transitions, 854 flow [2022-11-18 18:48:57,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 264 transitions, 854 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:48:57,824 INFO L231 Difference]: Finished difference. Result has 210 places, 202 transitions, 493 flow [2022-11-18 18:48:57,825 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=493, PETRI_PLACES=210, PETRI_TRANSITIONS=202} [2022-11-18 18:48:57,826 INFO L288 CegarLoopForPetriNet]: 202 programPoint places, 8 predicate places. [2022-11-18 18:48:57,827 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 202 transitions, 493 flow [2022-11-18 18:48:57,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.2) internal successors, (876), 5 states have internal predecessors, (876), 0 states have call successors, (0), 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-18 18:48:57,827 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:48:57,828 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:48:57,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 18:48:57,828 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-11-18 18:48:57,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:48:57,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1218252333, now seen corresponding path program 1 times [2022-11-18 18:48:57,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:48:57,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439442778] [2022-11-18 18:48:57,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:48:57,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:48:57,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:48:57,967 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:48:57,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:48:57,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439442778] [2022-11-18 18:48:57,967 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439442778] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:48:57,967 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:48:57,968 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:48:57,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860119693] [2022-11-18 18:48:57,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:48:57,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:48:57,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:48:57,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:48:57,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:48:57,971 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 220 [2022-11-18 18:48:57,972 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 202 transitions, 493 flow. Second operand has 5 states, 5 states have (on average 175.4) internal successors, (877), 5 states have internal predecessors, (877), 0 states have call successors, (0), 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-18 18:48:57,973 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:48:57,973 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 220 [2022-11-18 18:48:57,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:49:01,482 INFO L130 PetriNetUnfolder]: 4094/20832 cut-off events. [2022-11-18 18:49:01,483 INFO L131 PetriNetUnfolder]: For 6257/6652 co-relation queries the response was YES. [2022-11-18 18:49:01,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30428 conditions, 20832 events. 4094/20832 cut-off events. For 6257/6652 co-relation queries the response was YES. Maximal size of possible extension queue 509. Compared 263752 event pairs, 987 based on Foata normal form. 60/19433 useless extension candidates. Maximal degree in co-relation 21198. Up to 2506 conditions per place. [2022-11-18 18:49:01,882 INFO L137 encePairwiseOnDemand]: 214/220 looper letters, 80 selfloop transitions, 14 changer transitions 0/271 dead transitions. [2022-11-18 18:49:01,883 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 271 transitions, 965 flow [2022-11-18 18:49:01,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:49:01,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:49:01,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1482 transitions. [2022-11-18 18:49:01,887 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8420454545454545 [2022-11-18 18:49:01,887 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1482 transitions. [2022-11-18 18:49:01,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1482 transitions. [2022-11-18 18:49:01,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:49:01,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1482 transitions. [2022-11-18 18:49:01,891 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 185.25) internal successors, (1482), 8 states have internal predecessors, (1482), 0 states have call successors, (0), 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-18 18:49:01,894 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 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-18 18:49:01,895 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 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-18 18:49:01,896 INFO L175 Difference]: Start difference. First operand has 210 places, 202 transitions, 493 flow. Second operand 8 states and 1482 transitions. [2022-11-18 18:49:01,896 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 271 transitions, 965 flow [2022-11-18 18:49:01,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 271 transitions, 965 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:49:01,917 INFO L231 Difference]: Finished difference. Result has 221 places, 212 transitions, 591 flow [2022-11-18 18:49:01,917 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=493, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=591, PETRI_PLACES=221, PETRI_TRANSITIONS=212} [2022-11-18 18:49:01,919 INFO L288 CegarLoopForPetriNet]: 202 programPoint places, 19 predicate places. [2022-11-18 18:49:01,919 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 212 transitions, 591 flow [2022-11-18 18:49:01,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.4) internal successors, (877), 5 states have internal predecessors, (877), 0 states have call successors, (0), 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-18 18:49:01,921 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:49:01,921 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:49:01,921 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 18:49:01,921 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-11-18 18:49:01,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:01,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1274985478, now seen corresponding path program 1 times [2022-11-18 18:49:01,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:01,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145353055] [2022-11-18 18:49:01,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:01,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:01,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:02,066 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-18 18:49:02,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:49:02,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145353055] [2022-11-18 18:49:02,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145353055] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:49:02,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:49:02,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:49:02,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092823673] [2022-11-18 18:49:02,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:49:02,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:49:02,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:49:02,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:49:02,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:49:02,074 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 220 [2022-11-18 18:49:02,075 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 212 transitions, 591 flow. Second operand has 5 states, 5 states have (on average 175.6) internal successors, (878), 5 states have internal predecessors, (878), 0 states have call successors, (0), 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-18 18:49:02,075 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:49:02,075 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 220 [2022-11-18 18:49:02,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:49:08,151 INFO L130 PetriNetUnfolder]: 6519/37031 cut-off events. [2022-11-18 18:49:08,151 INFO L131 PetriNetUnfolder]: For 12292/13047 co-relation queries the response was YES. [2022-11-18 18:49:08,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54771 conditions, 37031 events. 6519/37031 cut-off events. For 12292/13047 co-relation queries the response was YES. Maximal size of possible extension queue 1039. Compared 535711 event pairs, 2369 based on Foata normal form. 68/34551 useless extension candidates. Maximal degree in co-relation 40282. Up to 4409 conditions per place. [2022-11-18 18:49:08,556 INFO L137 encePairwiseOnDemand]: 214/220 looper letters, 78 selfloop transitions, 32 changer transitions 0/290 dead transitions. [2022-11-18 18:49:08,556 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 290 transitions, 1215 flow [2022-11-18 18:49:08,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:49:08,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:49:08,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1480 transitions. [2022-11-18 18:49:08,561 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8409090909090909 [2022-11-18 18:49:08,562 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1480 transitions. [2022-11-18 18:49:08,562 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1480 transitions. [2022-11-18 18:49:08,563 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:49:08,563 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1480 transitions. [2022-11-18 18:49:08,567 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 185.0) internal successors, (1480), 8 states have internal predecessors, (1480), 0 states have call successors, (0), 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-18 18:49:08,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 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-18 18:49:08,572 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 220.0) internal successors, (1980), 9 states have internal predecessors, (1980), 0 states have call successors, (0), 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-18 18:49:08,572 INFO L175 Difference]: Start difference. First operand has 221 places, 212 transitions, 591 flow. Second operand 8 states and 1480 transitions. [2022-11-18 18:49:08,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 290 transitions, 1215 flow [2022-11-18 18:49:08,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 290 transitions, 1215 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:49:08,813 INFO L231 Difference]: Finished difference. Result has 232 places, 234 transitions, 877 flow [2022-11-18 18:49:08,814 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=591, PETRI_DIFFERENCE_MINUEND_PLACES=221, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=877, PETRI_PLACES=232, PETRI_TRANSITIONS=234} [2022-11-18 18:49:08,815 INFO L288 CegarLoopForPetriNet]: 202 programPoint places, 30 predicate places. [2022-11-18 18:49:08,815 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 234 transitions, 877 flow [2022-11-18 18:49:08,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 175.6) internal successors, (878), 5 states have internal predecessors, (878), 0 states have call successors, (0), 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-18 18:49:08,816 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:49:08,816 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:49:08,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 18:49:08,816 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-11-18 18:49:08,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:08,817 INFO L85 PathProgramCache]: Analyzing trace with hash -209733553, now seen corresponding path program 1 times [2022-11-18 18:49:08,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:08,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881457432] [2022-11-18 18:49:08,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:08,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:08,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:08,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:49:08,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:49:08,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881457432] [2022-11-18 18:49:08,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881457432] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:49:08,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975880509] [2022-11-18 18:49:08,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:08,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:49:08,905 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:49:08,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:49:08,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 18:49:09,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:09,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-18 18:49:09,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:49:09,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:49:09,147 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 18:49:09,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 18:49:09,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975880509] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 18:49:09,207 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 18:49:09,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-11-18 18:49:09,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940479979] [2022-11-18 18:49:09,207 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 18:49:09,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-18 18:49:09,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:49:09,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-18 18:49:09,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-11-18 18:49:09,212 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 220 [2022-11-18 18:49:09,213 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 234 transitions, 877 flow. Second operand has 10 states, 10 states have (on average 181.3) internal successors, (1813), 10 states have internal predecessors, (1813), 0 states have call successors, (0), 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-18 18:49:09,214 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:49:09,214 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 220 [2022-11-18 18:49:09,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:49:10,382 INFO L130 PetriNetUnfolder]: 447/7398 cut-off events. [2022-11-18 18:49:10,382 INFO L131 PetriNetUnfolder]: For 2738/2854 co-relation queries the response was YES. [2022-11-18 18:49:10,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9334 conditions, 7398 events. 447/7398 cut-off events. For 2738/2854 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 86975 event pairs, 114 based on Foata normal form. 4/6985 useless extension candidates. Maximal degree in co-relation 6077. Up to 465 conditions per place. [2022-11-18 18:49:10,437 INFO L137 encePairwiseOnDemand]: 214/220 looper letters, 18 selfloop transitions, 9 changer transitions 0/245 dead transitions. [2022-11-18 18:49:10,437 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 245 transitions, 953 flow [2022-11-18 18:49:10,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 18:49:10,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 18:49:10,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1641 transitions. [2022-11-18 18:49:10,441 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8287878787878787 [2022-11-18 18:49:10,442 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1641 transitions. [2022-11-18 18:49:10,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1641 transitions. [2022-11-18 18:49:10,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:49:10,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1641 transitions. [2022-11-18 18:49:10,446 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 182.33333333333334) internal successors, (1641), 9 states have internal predecessors, (1641), 0 states have call successors, (0), 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-18 18:49:10,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 0 states have call successors, (0), 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-18 18:49:10,451 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 220.0) internal successors, (2200), 10 states have internal predecessors, (2200), 0 states have call successors, (0), 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-18 18:49:10,451 INFO L175 Difference]: Start difference. First operand has 232 places, 234 transitions, 877 flow. Second operand 9 states and 1641 transitions. [2022-11-18 18:49:10,451 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 245 transitions, 953 flow [2022-11-18 18:49:10,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 245 transitions, 953 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:49:10,463 INFO L231 Difference]: Finished difference. Result has 244 places, 241 transitions, 931 flow [2022-11-18 18:49:10,463 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=220, PETRI_DIFFERENCE_MINUEND_FLOW=877, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=229, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=931, PETRI_PLACES=244, PETRI_TRANSITIONS=241} [2022-11-18 18:49:10,464 INFO L288 CegarLoopForPetriNet]: 202 programPoint places, 42 predicate places. [2022-11-18 18:49:10,464 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 241 transitions, 931 flow [2022-11-18 18:49:10,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 181.3) internal successors, (1813), 10 states have internal predecessors, (1813), 0 states have call successors, (0), 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-18 18:49:10,465 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:49:10,465 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:49:10,476 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-18 18:49:10,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b35d0e1-c277-4da0-a63a-ec5f6d8e3ce5/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:49:10,671 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2022-11-18 18:49:10,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:10,671 INFO L85 PathProgramCache]: Analyzing trace with hash 596500348, now seen corresponding path program 1 times [2022-11-18 18:49:10,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:10,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523747733] [2022-11-18 18:49:10,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:10,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:10,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:49:10,695 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-18 18:49:10,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-18 18:49:10,743 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-18 18:49:10,744 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-18 18:49:10,744 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-11-18 18:49:10,744 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-11-18 18:49:10,745 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2022-11-18 18:49:10,745 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-11-18 18:49:10,745 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-11-18 18:49:10,745 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-11-18 18:49:10,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 18:49:10,746 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-18 18:49:10,746 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-18 18:49:10,747 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-11-18 18:49:10,773 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2022-11-18 18:49:10,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 224 places, 244 transitions, 548 flow [2022-11-18 18:49:10,928 INFO L130 PetriNetUnfolder]: 161/1099 cut-off events. [2022-11-18 18:49:10,929 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-11-18 18:49:10,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1210 conditions, 1099 events. 161/1099 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 5467 event pairs, 23 based on Foata normal form. 0/949 useless extension candidates. Maximal degree in co-relation 778. Up to 80 conditions per place. [2022-11-18 18:49:10,943 INFO L82 GeneralOperation]: Start removeDead. Operand has 224 places, 244 transitions, 548 flow [2022-11-18 18:49:10,950 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 224 places, 244 transitions, 548 flow [2022-11-18 18:49:10,951 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:49:10,951 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@59ba3efe, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:49:10,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-18 18:49:10,959 INFO L130 PetriNetUnfolder]: 5/110 cut-off events. [2022-11-18 18:49:10,959 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 18:49:10,959 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:49:10,959 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:49:10,959 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-11-18 18:49:10,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:10,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1423870729, now seen corresponding path program 1 times [2022-11-18 18:49:10,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:10,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456733476] [2022-11-18 18:49:10,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:10,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:11,036 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-18 18:49:11,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:49:11,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456733476] [2022-11-18 18:49:11,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456733476] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:49:11,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:49:11,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:49:11,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551089528] [2022-11-18 18:49:11,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:49:11,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:49:11,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:49:11,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:49:11,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:49:11,040 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 244 [2022-11-18 18:49:11,041 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 244 transitions, 548 flow. Second operand has 5 states, 5 states have (on average 192.2) internal successors, (961), 5 states have internal predecessors, (961), 0 states have call successors, (0), 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-18 18:49:11,041 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:49:11,041 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 244 [2022-11-18 18:49:11,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:49:16,568 INFO L130 PetriNetUnfolder]: 7238/33388 cut-off events. [2022-11-18 18:49:16,568 INFO L131 PetriNetUnfolder]: For 7802/8195 co-relation queries the response was YES. [2022-11-18 18:49:16,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45758 conditions, 33388 events. 7238/33388 cut-off events. For 7802/8195 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 437456 event pairs, 2172 based on Foata normal form. 16132/47131 useless extension candidates. Maximal degree in co-relation 16798. Up to 3313 conditions per place. [2022-11-18 18:49:16,901 INFO L137 encePairwiseOnDemand]: 214/244 looper letters, 99 selfloop transitions, 8 changer transitions 0/298 dead transitions. [2022-11-18 18:49:16,901 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 298 transitions, 1012 flow [2022-11-18 18:49:16,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:49:16,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:49:16,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1774 transitions. [2022-11-18 18:49:16,907 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9088114754098361 [2022-11-18 18:49:16,907 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1774 transitions. [2022-11-18 18:49:16,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1774 transitions. [2022-11-18 18:49:16,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:49:16,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1774 transitions. [2022-11-18 18:49:16,914 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 221.75) internal successors, (1774), 8 states have internal predecessors, (1774), 0 states have call successors, (0), 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-18 18:49:16,919 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 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-18 18:49:16,920 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 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-18 18:49:16,920 INFO L175 Difference]: Start difference. First operand has 224 places, 244 transitions, 548 flow. Second operand 8 states and 1774 transitions. [2022-11-18 18:49:16,920 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 298 transitions, 1012 flow [2022-11-18 18:49:16,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 298 transitions, 1012 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:49:16,930 INFO L231 Difference]: Finished difference. Result has 231 places, 222 transitions, 549 flow [2022-11-18 18:49:16,930 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=549, PETRI_PLACES=231, PETRI_TRANSITIONS=222} [2022-11-18 18:49:16,931 INFO L288 CegarLoopForPetriNet]: 224 programPoint places, 7 predicate places. [2022-11-18 18:49:16,931 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 222 transitions, 549 flow [2022-11-18 18:49:16,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.2) internal successors, (961), 5 states have internal predecessors, (961), 0 states have call successors, (0), 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-18 18:49:16,932 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:49:16,932 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:49:16,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 18:49:16,933 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-11-18 18:49:16,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:16,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1039998465, now seen corresponding path program 1 times [2022-11-18 18:49:16,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:16,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374561257] [2022-11-18 18:49:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:16,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:16,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:17,045 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-18 18:49:17,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:49:17,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374561257] [2022-11-18 18:49:17,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374561257] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:49:17,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:49:17,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:49:17,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314313766] [2022-11-18 18:49:17,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:49:17,048 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:49:17,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:49:17,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:49:17,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:49:17,050 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 244 [2022-11-18 18:49:17,052 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 222 transitions, 549 flow. Second operand has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 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-18 18:49:17,052 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:49:17,052 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 244 [2022-11-18 18:49:17,052 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:49:26,721 INFO L130 PetriNetUnfolder]: 12832/56417 cut-off events. [2022-11-18 18:49:26,721 INFO L131 PetriNetUnfolder]: For 19649/20585 co-relation queries the response was YES. [2022-11-18 18:49:27,169 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83711 conditions, 56417 events. 12832/56417 cut-off events. For 19649/20585 co-relation queries the response was YES. Maximal size of possible extension queue 1222. Compared 796724 event pairs, 3078 based on Foata normal form. 137/52504 useless extension candidates. Maximal degree in co-relation 58564. Up to 7154 conditions per place. [2022-11-18 18:49:27,394 INFO L137 encePairwiseOnDemand]: 238/244 looper letters, 97 selfloop transitions, 14 changer transitions 0/305 dead transitions. [2022-11-18 18:49:27,394 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 305 transitions, 1123 flow [2022-11-18 18:49:27,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 18:49:27,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 18:49:27,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1635 transitions. [2022-11-18 18:49:27,399 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8376024590163934 [2022-11-18 18:49:27,399 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1635 transitions. [2022-11-18 18:49:27,399 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1635 transitions. [2022-11-18 18:49:27,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 18:49:27,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1635 transitions. [2022-11-18 18:49:27,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 204.375) internal successors, (1635), 8 states have internal predecessors, (1635), 0 states have call successors, (0), 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-18 18:49:27,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 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-18 18:49:27,411 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 244.0) internal successors, (2196), 9 states have internal predecessors, (2196), 0 states have call successors, (0), 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-18 18:49:27,411 INFO L175 Difference]: Start difference. First operand has 231 places, 222 transitions, 549 flow. Second operand 8 states and 1635 transitions. [2022-11-18 18:49:27,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 305 transitions, 1123 flow [2022-11-18 18:49:27,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 305 transitions, 1123 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 18:49:27,478 INFO L231 Difference]: Finished difference. Result has 242 places, 232 transitions, 647 flow [2022-11-18 18:49:27,478 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=244, PETRI_DIFFERENCE_MINUEND_FLOW=549, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=222, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=647, PETRI_PLACES=242, PETRI_TRANSITIONS=232} [2022-11-18 18:49:27,479 INFO L288 CegarLoopForPetriNet]: 224 programPoint places, 18 predicate places. [2022-11-18 18:49:27,479 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 232 transitions, 647 flow [2022-11-18 18:49:27,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 192.4) internal successors, (962), 5 states have internal predecessors, (962), 0 states have call successors, (0), 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-18 18:49:27,480 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 18:49:27,480 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:49:27,481 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-18 18:49:27,481 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-11-18 18:49:27,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:49:27,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1518046424, now seen corresponding path program 1 times [2022-11-18 18:49:27,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:49:27,482 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133857275] [2022-11-18 18:49:27,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:49:27,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:49:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:49:27,611 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-18 18:49:27,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:49:27,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133857275] [2022-11-18 18:49:27,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133857275] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:49:27,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:49:27,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 18:49:27,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263974358] [2022-11-18 18:49:27,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:49:27,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 18:49:27,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:49:27,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 18:49:27,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:49:27,615 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 244 [2022-11-18 18:49:27,617 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 232 transitions, 647 flow. Second operand has 5 states, 5 states have (on average 192.6) internal successors, (963), 5 states have internal predecessors, (963), 0 states have call successors, (0), 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-18 18:49:27,617 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 18:49:27,618 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 244 [2022-11-18 18:49:27,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 18:49:46,016 INFO L130 PetriNetUnfolder]: 21556/99843 cut-off events. [2022-11-18 18:49:46,016 INFO L131 PetriNetUnfolder]: For 37850/39612 co-relation queries the response was YES.