./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/test-easy10.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/test-easy10.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8 --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 5b38e7cb0150abfd3f300ad6ccdd66bb35d80de0668e553c35b4b9d13b84c85b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 17:02:50,414 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 17:02:50,416 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 17:02:50,428 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 17:02:50,429 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 17:02:50,429 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 17:02:50,430 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 17:02:50,431 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 17:02:50,432 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 17:02:50,433 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 17:02:50,433 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 17:02:50,434 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 17:02:50,434 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 17:02:50,435 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 17:02:50,435 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 17:02:50,436 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 17:02:50,437 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 17:02:50,437 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 17:02:50,438 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 17:02:50,439 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 17:02:50,440 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 17:02:50,441 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 17:02:50,442 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 17:02:50,443 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 17:02:50,447 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 17:02:50,447 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 17:02:50,447 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 17:02:50,448 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 17:02:50,449 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 17:02:50,449 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 17:02:50,450 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 17:02:50,450 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 17:02:50,451 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 17:02:50,452 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 17:02:50,453 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 17:02:50,453 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 17:02:50,453 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 17:02:50,454 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 17:02:50,454 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 17:02:50,454 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 17:02:50,455 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 17:02:50,455 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 17:02:50,475 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 17:02:50,476 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 17:02:50,476 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 17:02:50,476 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 17:02:50,481 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 17:02:50,481 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 17:02:50,481 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 17:02:50,481 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 17:02:50,481 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 17:02:50,482 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 17:02:50,482 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 17:02:50,483 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 17:02:50,483 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:02:50,484 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 17:02:50,484 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 17:02:50,485 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 17:02:50,485 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 5b38e7cb0150abfd3f300ad6ccdd66bb35d80de0668e553c35b4b9d13b84c85b [2022-12-13 17:02:50,644 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 17:02:50,661 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 17:02:50,663 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 17:02:50,664 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 17:02:50,664 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 17:02:50,665 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/test-easy10.wvr.c [2022-12-13 17:02:53,183 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 17:02:53,372 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 17:02:53,372 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/sv-benchmarks/c/weaver/test-easy10.wvr.c [2022-12-13 17:02:53,379 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/data/86c005490/8ac7783737a846ab8f577f5ab570adca/FLAGe30a13178 [2022-12-13 17:02:53,762 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/data/86c005490/8ac7783737a846ab8f577f5ab570adca [2022-12-13 17:02:53,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 17:02:53,767 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 17:02:53,769 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 17:02:53,769 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 17:02:53,774 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 17:02:53,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:53,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@229e2a0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53, skipping insertion in model container [2022-12-13 17:02:53,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:53,784 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 17:02:53,803 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 17:02:53,916 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,917 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,917 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,918 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,918 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,918 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,918 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,919 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,919 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,919 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,920 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,920 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,921 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,922 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,922 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,922 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,922 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,923 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,923 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,923 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,924 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,924 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,924 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,925 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,925 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,926 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,926 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,926 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,926 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,927 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,927 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,927 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,928 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,928 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,928 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,928 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,929 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,929 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,930 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,930 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,930 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,930 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,931 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,931 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,931 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,932 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,932 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,932 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,938 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/sv-benchmarks/c/weaver/test-easy10.wvr.c[3907,3920] [2022-12-13 17:02:53,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:02:53,950 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 17:02:53,959 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,960 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,961 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,962 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,963 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,964 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,964 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,964 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,964 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,965 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,966 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,966 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,966 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,967 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,968 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,969 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,969 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,969 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,970 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,970 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,970 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,970 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,971 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,971 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,971 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,972 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,972 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 17:02:53,972 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 17:02:53,976 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/sv-benchmarks/c/weaver/test-easy10.wvr.c[3907,3920] [2022-12-13 17:02:53,977 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:02:53,988 INFO L208 MainTranslator]: Completed translation [2022-12-13 17:02:53,988 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53 WrapperNode [2022-12-13 17:02:53,988 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 17:02:53,989 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 17:02:53,989 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 17:02:53,989 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 17:02:53,995 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,001 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,018 INFO L138 Inliner]: procedures = 23, calls = 84, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 188 [2022-12-13 17:02:54,018 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 17:02:54,019 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 17:02:54,019 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 17:02:54,019 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 17:02:54,026 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,026 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,032 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,034 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,035 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,037 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 17:02:54,038 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 17:02:54,038 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 17:02:54,038 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 17:02:54,038 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (1/1) ... [2022-12-13 17:02:54,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:02:54,052 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:02:54,063 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 17:02:54,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf0c29be-4287-4e41-8164-28d9f3734564/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 17:02:54,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 17:02:54,096 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 17:02:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 17:02:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 17:02:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-13 17:02:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 17:02:54,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 17:02:54,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 17:02:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 17:02:54,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 17:02:54,099 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 17:02:54,183 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 17:02:54,185 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 17:02:54,410 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 17:02:54,490 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 17:02:54,491 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-13 17:02:54,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:02:54 BoogieIcfgContainer [2022-12-13 17:02:54,493 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 17:02:54,496 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 17:02:54,496 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 17:02:54,499 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 17:02:54,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:02:53" (1/3) ... [2022-12-13 17:02:54,500 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2fcf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:02:54, skipping insertion in model container [2022-12-13 17:02:54,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:02:53" (2/3) ... [2022-12-13 17:02:54,500 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e2fcf5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:02:54, skipping insertion in model container [2022-12-13 17:02:54,501 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:02:54" (3/3) ... [2022-12-13 17:02:54,502 INFO L112 eAbstractionObserver]: Analyzing ICFG test-easy10.wvr.c [2022-12-13 17:02:54,510 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 17:02:54,518 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 17:02:54,518 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 17:02:54,519 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 17:02:54,590 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-12-13 17:02:54,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 149 places, 138 transitions, 308 flow [2022-12-13 17:02:54,712 INFO L130 PetriNetUnfolder]: 2/134 cut-off events. [2022-12-13 17:02:54,713 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 17:02:54,717 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 134 events. 2/134 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 73 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2022-12-13 17:02:54,717 INFO L82 GeneralOperation]: Start removeDead. Operand has 149 places, 138 transitions, 308 flow [2022-12-13 17:02:54,722 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 121 transitions, 266 flow [2022-12-13 17:02:54,725 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:02:54,734 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 132 places, 121 transitions, 266 flow [2022-12-13 17:02:54,736 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 132 places, 121 transitions, 266 flow [2022-12-13 17:02:54,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 132 places, 121 transitions, 266 flow [2022-12-13 17:02:54,762 INFO L130 PetriNetUnfolder]: 2/121 cut-off events. [2022-12-13 17:02:54,762 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 17:02:54,763 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 121 events. 2/121 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 72 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2022-12-13 17:02:54,764 INFO L119 LiptonReduction]: Number of co-enabled transitions 1824 [2022-12-13 17:02:57,803 INFO L134 LiptonReduction]: Checked pairs total: 11210 [2022-12-13 17:02:57,804 INFO L136 LiptonReduction]: Total number of compositions: 90 [2022-12-13 17:02:57,818 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:02:57,823 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;@20799cd1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:02:57,823 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-13 17:02:57,834 INFO L130 PetriNetUnfolder]: 0/40 cut-off events. [2022-12-13 17:02:57,834 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 17:02:57,834 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:02:57,835 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] [2022-12-13 17:02:57,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:02:57,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:02:57,840 INFO L85 PathProgramCache]: Analyzing trace with hash -901680692, now seen corresponding path program 1 times [2022-12-13 17:02:57,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:02:57,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738558962] [2022-12-13 17:02:57,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:02:57,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:02:58,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:58,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:02:58,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:02:58,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738558962] [2022-12-13 17:02:58,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738558962] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:02:58,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:02:58,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 17:02:58,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553127052] [2022-12-13 17:02:58,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:02:58,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:02:58,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:02:58,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:02:58,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:02:58,473 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 228 [2022-12-13 17:02:58,475 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 41 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:58,475 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:02:58,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 228 [2022-12-13 17:02:58,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:02:58,643 INFO L130 PetriNetUnfolder]: 665/1133 cut-off events. [2022-12-13 17:02:58,643 INFO L131 PetriNetUnfolder]: For 76/76 co-relation queries the response was YES. [2022-12-13 17:02:58,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2271 conditions, 1133 events. 665/1133 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 6113 event pairs, 160 based on Foata normal form. 26/1149 useless extension candidates. Maximal degree in co-relation 2132. Up to 960 conditions per place. [2022-12-13 17:02:58,654 INFO L137 encePairwiseOnDemand]: 225/228 looper letters, 33 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2022-12-13 17:02:58,655 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 50 transitions, 200 flow [2022-12-13 17:02:58,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:02:58,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:02:58,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2022-12-13 17:02:58,667 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2022-12-13 17:02:58,668 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2022-12-13 17:02:58,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2022-12-13 17:02:58,670 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:02:58,672 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2022-12-13 17:02:58,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:58,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:58,683 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:58,685 INFO L175 Difference]: Start difference. First operand has 54 places, 41 transitions, 106 flow. Second operand 3 states and 399 transitions. [2022-12-13 17:02:58,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 50 transitions, 200 flow [2022-12-13 17:02:58,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 50 transitions, 180 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-12-13 17:02:58,693 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 98 flow [2022-12-13 17:02:58,695 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=98, PETRI_PLACES=49, PETRI_TRANSITIONS=41} [2022-12-13 17:02:58,697 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2022-12-13 17:02:58,697 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 98 flow [2022-12-13 17:02:58,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:58,698 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:02:58,698 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] [2022-12-13 17:02:58,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 17:02:58,698 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:02:58,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:02:58,699 INFO L85 PathProgramCache]: Analyzing trace with hash 986442574, now seen corresponding path program 2 times [2022-12-13 17:02:58,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:02:58,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742843616] [2022-12-13 17:02:58,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:02:58,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:02:58,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:58,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:02:58,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:02:58,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742843616] [2022-12-13 17:02:58,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742843616] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:02:58,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:02:58,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 17:02:58,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454169025] [2022-12-13 17:02:58,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:02:58,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:02:58,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:02:58,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:02:58,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:02:58,921 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 228 [2022-12-13 17:02:58,922 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:58,922 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:02:58,922 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 228 [2022-12-13 17:02:58,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:02:59,039 INFO L130 PetriNetUnfolder]: 581/1041 cut-off events. [2022-12-13 17:02:59,039 INFO L131 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2022-12-13 17:02:59,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2028 conditions, 1041 events. 581/1041 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 5710 event pairs, 176 based on Foata normal form. 34/1029 useless extension candidates. Maximal degree in co-relation 2008. Up to 756 conditions per place. [2022-12-13 17:02:59,045 INFO L137 encePairwiseOnDemand]: 225/228 looper letters, 33 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2022-12-13 17:02:59,045 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 50 transitions, 190 flow [2022-12-13 17:02:59,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:02:59,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:02:59,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2022-12-13 17:02:59,048 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2022-12-13 17:02:59,048 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2022-12-13 17:02:59,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2022-12-13 17:02:59,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:02:59,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2022-12-13 17:02:59,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,052 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,053 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 98 flow. Second operand 3 states and 399 transitions. [2022-12-13 17:02:59,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 50 transitions, 190 flow [2022-12-13 17:02:59,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 17:02:59,055 INFO L231 Difference]: Finished difference. Result has 50 places, 41 transitions, 102 flow [2022-12-13 17:02:59,055 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=50, PETRI_TRANSITIONS=41} [2022-12-13 17:02:59,055 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, -4 predicate places. [2022-12-13 17:02:59,056 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 41 transitions, 102 flow [2022-12-13 17:02:59,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,056 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:02:59,056 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] [2022-12-13 17:02:59,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 17:02:59,057 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:02:59,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:02:59,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1809670132, now seen corresponding path program 3 times [2022-12-13 17:02:59,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:02:59,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353565485] [2022-12-13 17:02:59,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:02:59,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:02:59,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:02:59,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:02:59,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:02:59,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353565485] [2022-12-13 17:02:59,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353565485] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:02:59,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:02:59,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 17:02:59,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771428043] [2022-12-13 17:02:59,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:02:59,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:02:59,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:02:59,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:02:59,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:02:59,308 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 228 [2022-12-13 17:02:59,309 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 41 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,309 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:02:59,309 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 228 [2022-12-13 17:02:59,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:02:59,450 INFO L130 PetriNetUnfolder]: 575/993 cut-off events. [2022-12-13 17:02:59,450 INFO L131 PetriNetUnfolder]: For 157/160 co-relation queries the response was YES. [2022-12-13 17:02:59,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2055 conditions, 993 events. 575/993 cut-off events. For 157/160 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5491 event pairs, 440 based on Foata normal form. 21/992 useless extension candidates. Maximal degree in co-relation 1793. Up to 840 conditions per place. [2022-12-13 17:02:59,457 INFO L137 encePairwiseOnDemand]: 225/228 looper letters, 35 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2022-12-13 17:02:59,457 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 52 transitions, 203 flow [2022-12-13 17:02:59,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:02:59,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:02:59,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 401 transitions. [2022-12-13 17:02:59,459 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5862573099415205 [2022-12-13 17:02:59,459 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 401 transitions. [2022-12-13 17:02:59,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 401 transitions. [2022-12-13 17:02:59,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:02:59,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 401 transitions. [2022-12-13 17:02:59,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,462 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,463 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,463 INFO L175 Difference]: Start difference. First operand has 50 places, 41 transitions, 102 flow. Second operand 3 states and 401 transitions. [2022-12-13 17:02:59,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 52 transitions, 203 flow [2022-12-13 17:02:59,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 52 transitions, 199 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 17:02:59,465 INFO L231 Difference]: Finished difference. Result has 51 places, 41 transitions, 106 flow [2022-12-13 17:02:59,465 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=51, PETRI_TRANSITIONS=41} [2022-12-13 17:02:59,466 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, -3 predicate places. [2022-12-13 17:02:59,466 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 41 transitions, 106 flow [2022-12-13 17:02:59,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:02:59,466 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:02:59,466 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] [2022-12-13 17:02:59,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 17:02:59,467 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:02:59,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:02:59,467 INFO L85 PathProgramCache]: Analyzing trace with hash -877454008, now seen corresponding path program 4 times [2022-12-13 17:02:59,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:02:59,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993690885] [2022-12-13 17:02:59,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:02:59,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:02:59,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:01,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:01,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:01,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993690885] [2022-12-13 17:03:01,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993690885] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:01,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:01,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:03:01,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576307194] [2022-12-13 17:03:01,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:01,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:03:01,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:01,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:03:01,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:03:01,579 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:03:01,580 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 41 transitions, 106 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:01,580 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:01,580 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:03:01,580 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:03:04,213 INFO L130 PetriNetUnfolder]: 9357/14117 cut-off events. [2022-12-13 17:03:04,213 INFO L131 PetriNetUnfolder]: For 2273/2273 co-relation queries the response was YES. [2022-12-13 17:03:04,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30299 conditions, 14117 events. 9357/14117 cut-off events. For 2273/2273 co-relation queries the response was YES. Maximal size of possible extension queue 453. Compared 83952 event pairs, 1845 based on Foata normal form. 1/14118 useless extension candidates. Maximal degree in co-relation 5729. Up to 4846 conditions per place. [2022-12-13 17:03:04,261 INFO L137 encePairwiseOnDemand]: 214/228 looper letters, 203 selfloop transitions, 15 changer transitions 18/240 dead transitions. [2022-12-13 17:03:04,261 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 240 transitions, 1052 flow [2022-12-13 17:03:04,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:03:04,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-13 17:03:04,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1662 transitions. [2022-12-13 17:03:04,265 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48596491228070177 [2022-12-13 17:03:04,265 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1662 transitions. [2022-12-13 17:03:04,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1662 transitions. [2022-12-13 17:03:04,266 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:03:04,266 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1662 transitions. [2022-12-13 17:03:04,268 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 110.8) internal successors, (1662), 15 states have internal predecessors, (1662), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:04,272 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 228.0) internal successors, (3648), 16 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:04,273 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 228.0) internal successors, (3648), 16 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:04,273 INFO L175 Difference]: Start difference. First operand has 51 places, 41 transitions, 106 flow. Second operand 15 states and 1662 transitions. [2022-12-13 17:03:04,273 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 240 transitions, 1052 flow [2022-12-13 17:03:04,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 240 transitions, 1048 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 17:03:04,294 INFO L231 Difference]: Finished difference. Result has 76 places, 55 transitions, 223 flow [2022-12-13 17:03:04,294 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=223, PETRI_PLACES=76, PETRI_TRANSITIONS=55} [2022-12-13 17:03:04,295 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 22 predicate places. [2022-12-13 17:03:04,295 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 55 transitions, 223 flow [2022-12-13 17:03:04,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:04,296 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:03:04,296 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] [2022-12-13 17:03:04,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 17:03:04,296 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:03:04,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:04,297 INFO L85 PathProgramCache]: Analyzing trace with hash -627914730, now seen corresponding path program 5 times [2022-12-13 17:03:04,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:04,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050252479] [2022-12-13 17:03:04,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:04,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:05,607 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:05,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:05,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050252479] [2022-12-13 17:03:05,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050252479] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:05,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:05,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:03:05,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719692446] [2022-12-13 17:03:05,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:05,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:03:05,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:05,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:03:05,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:03:05,818 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:03:05,819 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 55 transitions, 223 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:05,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:05,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:03:05,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:03:09,357 INFO L130 PetriNetUnfolder]: 18389/27993 cut-off events. [2022-12-13 17:03:09,357 INFO L131 PetriNetUnfolder]: For 26869/26869 co-relation queries the response was YES. [2022-12-13 17:03:09,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81773 conditions, 27993 events. 18389/27993 cut-off events. For 26869/26869 co-relation queries the response was YES. Maximal size of possible extension queue 1073. Compared 191314 event pairs, 4135 based on Foata normal form. 1/27990 useless extension candidates. Maximal degree in co-relation 81640. Up to 10680 conditions per place. [2022-12-13 17:03:09,472 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 257 selfloop transitions, 25 changer transitions 9/295 dead transitions. [2022-12-13 17:03:09,472 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 295 transitions, 1750 flow [2022-12-13 17:03:09,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:03:09,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:03:09,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1563 transitions. [2022-12-13 17:03:09,479 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48966165413533835 [2022-12-13 17:03:09,479 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1563 transitions. [2022-12-13 17:03:09,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1563 transitions. [2022-12-13 17:03:09,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:03:09,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1563 transitions. [2022-12-13 17:03:09,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.64285714285714) internal successors, (1563), 14 states have internal predecessors, (1563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:09,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:09,494 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:09,494 INFO L175 Difference]: Start difference. First operand has 76 places, 55 transitions, 223 flow. Second operand 14 states and 1563 transitions. [2022-12-13 17:03:09,494 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 295 transitions, 1750 flow [2022-12-13 17:03:09,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 295 transitions, 1714 flow, removed 14 selfloop flow, removed 3 redundant places. [2022-12-13 17:03:09,812 INFO L231 Difference]: Finished difference. Result has 96 places, 78 transitions, 484 flow [2022-12-13 17:03:09,812 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=484, PETRI_PLACES=96, PETRI_TRANSITIONS=78} [2022-12-13 17:03:09,812 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 42 predicate places. [2022-12-13 17:03:09,812 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 78 transitions, 484 flow [2022-12-13 17:03:09,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:09,813 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:03:09,813 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] [2022-12-13 17:03:09,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 17:03:09,813 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:03:09,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:09,813 INFO L85 PathProgramCache]: Analyzing trace with hash -789273578, now seen corresponding path program 6 times [2022-12-13 17:03:09,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:09,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041450363] [2022-12-13 17:03:09,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:09,814 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:09,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:10,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:10,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:10,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041450363] [2022-12-13 17:03:10,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041450363] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:10,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:10,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:03:10,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468852577] [2022-12-13 17:03:10,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:10,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:03:10,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:10,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:03:10,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:03:11,259 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:03:11,260 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 78 transitions, 484 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:11,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:11,261 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:03:11,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:03:15,987 INFO L130 PetriNetUnfolder]: 22271/34677 cut-off events. [2022-12-13 17:03:15,987 INFO L131 PetriNetUnfolder]: For 85533/85533 co-relation queries the response was YES. [2022-12-13 17:03:16,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124529 conditions, 34677 events. 22271/34677 cut-off events. For 85533/85533 co-relation queries the response was YES. Maximal size of possible extension queue 1311. Compared 252518 event pairs, 5423 based on Foata normal form. 1/34676 useless extension candidates. Maximal degree in co-relation 124236. Up to 11256 conditions per place. [2022-12-13 17:03:16,161 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 269 selfloop transitions, 49 changer transitions 10/332 dead transitions. [2022-12-13 17:03:16,161 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 332 transitions, 2477 flow [2022-12-13 17:03:16,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:03:16,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:03:16,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1564 transitions. [2022-12-13 17:03:16,164 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4899749373433584 [2022-12-13 17:03:16,164 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1564 transitions. [2022-12-13 17:03:16,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1564 transitions. [2022-12-13 17:03:16,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:03:16,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1564 transitions. [2022-12-13 17:03:16,166 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.71428571428571) internal successors, (1564), 14 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:16,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:16,170 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:16,170 INFO L175 Difference]: Start difference. First operand has 96 places, 78 transitions, 484 flow. Second operand 14 states and 1564 transitions. [2022-12-13 17:03:16,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 332 transitions, 2477 flow [2022-12-13 17:03:17,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 332 transitions, 2440 flow, removed 13 selfloop flow, removed 2 redundant places. [2022-12-13 17:03:17,308 INFO L231 Difference]: Finished difference. Result has 119 places, 119 transitions, 1104 flow [2022-12-13 17:03:17,309 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1104, PETRI_PLACES=119, PETRI_TRANSITIONS=119} [2022-12-13 17:03:17,309 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 65 predicate places. [2022-12-13 17:03:17,309 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 119 transitions, 1104 flow [2022-12-13 17:03:17,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:17,310 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:03:17,310 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] [2022-12-13 17:03:17,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 17:03:17,310 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:03:17,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:17,310 INFO L85 PathProgramCache]: Analyzing trace with hash -2091237324, now seen corresponding path program 7 times [2022-12-13 17:03:17,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:17,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352877865] [2022-12-13 17:03:17,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:17,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:17,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:17,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:17,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:17,423 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352877865] [2022-12-13 17:03:17,423 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352877865] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:17,423 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:17,423 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 17:03:17,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234699741] [2022-12-13 17:03:17,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:17,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:03:17,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:17,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:03:17,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:03:17,427 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 228 [2022-12-13 17:03:17,427 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 119 transitions, 1104 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:17,427 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:17,428 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 228 [2022-12-13 17:03:17,428 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:03:19,014 INFO L130 PetriNetUnfolder]: 6520/12564 cut-off events. [2022-12-13 17:03:19,014 INFO L131 PetriNetUnfolder]: For 70220/71164 co-relation queries the response was YES. [2022-12-13 17:03:19,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53251 conditions, 12564 events. 6520/12564 cut-off events. For 70220/71164 co-relation queries the response was YES. Maximal size of possible extension queue 811. Compared 111735 event pairs, 2033 based on Foata normal form. 508/12472 useless extension candidates. Maximal degree in co-relation 52947. Up to 10492 conditions per place. [2022-12-13 17:03:19,133 INFO L137 encePairwiseOnDemand]: 225/228 looper letters, 77 selfloop transitions, 2 changer transitions 0/120 dead transitions. [2022-12-13 17:03:19,133 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 120 transitions, 1207 flow [2022-12-13 17:03:19,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:03:19,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:03:19,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 401 transitions. [2022-12-13 17:03:19,135 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5862573099415205 [2022-12-13 17:03:19,135 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 401 transitions. [2022-12-13 17:03:19,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 401 transitions. [2022-12-13 17:03:19,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:03:19,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 401 transitions. [2022-12-13 17:03:19,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:19,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:19,139 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 228.0) internal successors, (912), 4 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:19,139 INFO L175 Difference]: Start difference. First operand has 119 places, 119 transitions, 1104 flow. Second operand 3 states and 401 transitions. [2022-12-13 17:03:19,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 120 transitions, 1207 flow [2022-12-13 17:03:19,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 120 transitions, 1157 flow, removed 21 selfloop flow, removed 4 redundant places. [2022-12-13 17:03:19,696 INFO L231 Difference]: Finished difference. Result has 116 places, 109 transitions, 958 flow [2022-12-13 17:03:19,696 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=958, PETRI_PLACES=116, PETRI_TRANSITIONS=109} [2022-12-13 17:03:19,696 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 62 predicate places. [2022-12-13 17:03:19,697 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 109 transitions, 958 flow [2022-12-13 17:03:19,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:19,697 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:03:19,697 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] [2022-12-13 17:03:19,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 17:03:19,697 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:03:19,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:19,698 INFO L85 PathProgramCache]: Analyzing trace with hash -17250894, now seen corresponding path program 8 times [2022-12-13 17:03:19,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:19,698 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171526789] [2022-12-13 17:03:19,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:19,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:20,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:20,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:20,902 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171526789] [2022-12-13 17:03:20,902 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171526789] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:20,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:20,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:03:20,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270895726] [2022-12-13 17:03:20,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:20,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:03:20,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:20,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:03:20,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:03:21,248 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:03:21,250 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 109 transitions, 958 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:21,250 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:21,250 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:03:21,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:03:26,730 INFO L130 PetriNetUnfolder]: 25749/41415 cut-off events. [2022-12-13 17:03:26,731 INFO L131 PetriNetUnfolder]: For 198027/198027 co-relation queries the response was YES. [2022-12-13 17:03:26,878 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176104 conditions, 41415 events. 25749/41415 cut-off events. For 198027/198027 co-relation queries the response was YES. Maximal size of possible extension queue 1467. Compared 318233 event pairs, 6387 based on Foata normal form. 1/41414 useless extension candidates. Maximal degree in co-relation 140527. Up to 10065 conditions per place. [2022-12-13 17:03:26,982 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 356 selfloop transitions, 44 changer transitions 11/415 dead transitions. [2022-12-13 17:03:26,983 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 415 transitions, 4212 flow [2022-12-13 17:03:26,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:03:26,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:03:26,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1543 transitions. [2022-12-13 17:03:26,985 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4833959899749373 [2022-12-13 17:03:26,985 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1543 transitions. [2022-12-13 17:03:26,986 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1543 transitions. [2022-12-13 17:03:26,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:03:26,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1543 transitions. [2022-12-13 17:03:26,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 110.21428571428571) internal successors, (1543), 14 states have internal predecessors, (1543), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:26,990 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:26,991 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:26,991 INFO L175 Difference]: Start difference. First operand has 116 places, 109 transitions, 958 flow. Second operand 14 states and 1543 transitions. [2022-12-13 17:03:26,991 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 415 transitions, 4212 flow [2022-12-13 17:03:29,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 415 transitions, 4208 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-12-13 17:03:29,154 INFO L231 Difference]: Finished difference. Result has 139 places, 144 transitions, 1559 flow [2022-12-13 17:03:29,154 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1559, PETRI_PLACES=139, PETRI_TRANSITIONS=144} [2022-12-13 17:03:29,155 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 85 predicate places. [2022-12-13 17:03:29,155 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 144 transitions, 1559 flow [2022-12-13 17:03:29,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:29,155 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:03:29,155 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] [2022-12-13 17:03:29,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 17:03:29,155 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:03:29,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:29,156 INFO L85 PathProgramCache]: Analyzing trace with hash -1427895046, now seen corresponding path program 9 times [2022-12-13 17:03:29,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:29,156 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426316896] [2022-12-13 17:03:29,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:29,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:29,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:30,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:30,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:30,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426316896] [2022-12-13 17:03:30,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426316896] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:30,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:30,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:03:30,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742323362] [2022-12-13 17:03:30,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:30,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:03:30,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:30,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:03:30,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:03:30,748 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:03:30,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 144 transitions, 1559 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:30,749 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:30,749 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:03:30,749 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:03:39,098 INFO L130 PetriNetUnfolder]: 33385/55785 cut-off events. [2022-12-13 17:03:39,098 INFO L131 PetriNetUnfolder]: For 422049/422049 co-relation queries the response was YES. [2022-12-13 17:03:39,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266369 conditions, 55785 events. 33385/55785 cut-off events. For 422049/422049 co-relation queries the response was YES. Maximal size of possible extension queue 2069. Compared 476138 event pairs, 8597 based on Foata normal form. 1/55784 useless extension candidates. Maximal degree in co-relation 265301. Up to 14046 conditions per place. [2022-12-13 17:03:39,607 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 436 selfloop transitions, 67 changer transitions 10/517 dead transitions. [2022-12-13 17:03:39,607 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 517 transitions, 6021 flow [2022-12-13 17:03:39,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:03:39,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:03:39,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1575 transitions. [2022-12-13 17:03:39,609 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4934210526315789 [2022-12-13 17:03:39,610 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1575 transitions. [2022-12-13 17:03:39,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1575 transitions. [2022-12-13 17:03:39,610 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:03:39,610 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1575 transitions. [2022-12-13 17:03:39,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.5) internal successors, (1575), 14 states have internal predecessors, (1575), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:39,614 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:39,615 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:39,615 INFO L175 Difference]: Start difference. First operand has 139 places, 144 transitions, 1559 flow. Second operand 14 states and 1575 transitions. [2022-12-13 17:03:39,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 517 transitions, 6021 flow [2022-12-13 17:03:47,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 517 transitions, 5872 flow, removed 65 selfloop flow, removed 3 redundant places. [2022-12-13 17:03:47,262 INFO L231 Difference]: Finished difference. Result has 160 places, 184 transitions, 2367 flow [2022-12-13 17:03:47,262 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=1509, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2367, PETRI_PLACES=160, PETRI_TRANSITIONS=184} [2022-12-13 17:03:47,263 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 106 predicate places. [2022-12-13 17:03:47,263 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 184 transitions, 2367 flow [2022-12-13 17:03:47,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:47,263 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:03:47,263 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] [2022-12-13 17:03:47,263 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 17:03:47,263 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:03:47,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:03:47,264 INFO L85 PathProgramCache]: Analyzing trace with hash 395580018, now seen corresponding path program 10 times [2022-12-13 17:03:47,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:03:47,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533369781] [2022-12-13 17:03:47,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:03:47,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:03:47,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:03:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:03:48,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:03:48,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533369781] [2022-12-13 17:03:48,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533369781] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:03:48,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:03:48,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:03:48,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55424115] [2022-12-13 17:03:48,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:03:48,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:03:48,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:03:48,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:03:48,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:03:48,817 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:03:48,818 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 184 transitions, 2367 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:03:48,818 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:03:48,818 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:03:48,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:04:04,115 INFO L130 PetriNetUnfolder]: 59523/102577 cut-off events. [2022-12-13 17:04:04,115 INFO L131 PetriNetUnfolder]: For 1022596/1022596 co-relation queries the response was YES. [2022-12-13 17:04:04,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 528995 conditions, 102577 events. 59523/102577 cut-off events. For 1022596/1022596 co-relation queries the response was YES. Maximal size of possible extension queue 4017. Compared 993280 event pairs, 15043 based on Foata normal form. 1/102578 useless extension candidates. Maximal degree in co-relation 528891. Up to 33811 conditions per place. [2022-12-13 17:04:05,080 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 554 selfloop transitions, 110 changer transitions 9/677 dead transitions. [2022-12-13 17:04:05,080 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 677 transitions, 9334 flow [2022-12-13 17:04:05,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:04:05,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:04:05,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1561 transitions. [2022-12-13 17:04:05,083 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48903508771929827 [2022-12-13 17:04:05,084 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1561 transitions. [2022-12-13 17:04:05,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1561 transitions. [2022-12-13 17:04:05,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:04:05,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1561 transitions. [2022-12-13 17:04:05,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.5) internal successors, (1561), 14 states have internal predecessors, (1561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:05,089 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:05,090 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:05,090 INFO L175 Difference]: Start difference. First operand has 160 places, 184 transitions, 2367 flow. Second operand 14 states and 1561 transitions. [2022-12-13 17:04:05,090 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 677 transitions, 9334 flow [2022-12-13 17:04:27,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 677 transitions, 9071 flow, removed 123 selfloop flow, removed 4 redundant places. [2022-12-13 17:04:27,574 INFO L231 Difference]: Finished difference. Result has 180 places, 269 transitions, 4093 flow [2022-12-13 17:04:27,575 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=2271, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4093, PETRI_PLACES=180, PETRI_TRANSITIONS=269} [2022-12-13 17:04:27,575 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 126 predicate places. [2022-12-13 17:04:27,575 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 269 transitions, 4093 flow [2022-12-13 17:04:27,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:27,576 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:04:27,576 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] [2022-12-13 17:04:27,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 17:04:27,576 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:04:27,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:04:27,576 INFO L85 PathProgramCache]: Analyzing trace with hash 851802996, now seen corresponding path program 11 times [2022-12-13 17:04:27,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:04:27,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993226937] [2022-12-13 17:04:27,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:04:27,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:04:27,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:04:28,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:04:28,677 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:04:28,677 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993226937] [2022-12-13 17:04:28,677 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993226937] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:04:28,678 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:04:28,678 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:04:28,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818746296] [2022-12-13 17:04:28,678 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:04:28,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:04:28,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:04:28,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:04:28,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:04:28,905 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:04:28,906 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 269 transitions, 4093 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:28,906 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:04:28,906 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:04:28,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:04:56,876 INFO L130 PetriNetUnfolder]: 88293/155605 cut-off events. [2022-12-13 17:04:56,876 INFO L131 PetriNetUnfolder]: For 1959617/1959617 co-relation queries the response was YES. [2022-12-13 17:04:57,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 861394 conditions, 155605 events. 88293/155605 cut-off events. For 1959617/1959617 co-relation queries the response was YES. Maximal size of possible extension queue 6357. Compared 1638023 event pairs, 25613 based on Foata normal form. 1/155606 useless extension candidates. Maximal degree in co-relation 857214. Up to 45086 conditions per place. [2022-12-13 17:04:58,381 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 630 selfloop transitions, 138 changer transitions 9/781 dead transitions. [2022-12-13 17:04:58,381 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 781 transitions, 12281 flow [2022-12-13 17:04:58,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:04:58,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:04:58,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1563 transitions. [2022-12-13 17:04:58,385 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48966165413533835 [2022-12-13 17:04:58,385 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1563 transitions. [2022-12-13 17:04:58,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1563 transitions. [2022-12-13 17:04:58,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:04:58,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1563 transitions. [2022-12-13 17:04:58,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.64285714285714) internal successors, (1563), 14 states have internal predecessors, (1563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:58,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:58,391 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:04:58,391 INFO L175 Difference]: Start difference. First operand has 180 places, 269 transitions, 4093 flow. Second operand 14 states and 1563 transitions. [2022-12-13 17:04:58,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 781 transitions, 12281 flow [2022-12-13 17:06:11,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 781 transitions, 11991 flow, removed 138 selfloop flow, removed 2 redundant places. [2022-12-13 17:06:11,539 INFO L231 Difference]: Finished difference. Result has 202 places, 354 transitions, 6084 flow [2022-12-13 17:06:11,539 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=3983, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6084, PETRI_PLACES=202, PETRI_TRANSITIONS=354} [2022-12-13 17:06:11,540 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 148 predicate places. [2022-12-13 17:06:11,540 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 354 transitions, 6084 flow [2022-12-13 17:06:11,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:06:11,541 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:06:11,541 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] [2022-12-13 17:06:11,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 17:06:11,541 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:06:11,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:06:11,541 INFO L85 PathProgramCache]: Analyzing trace with hash 320888840, now seen corresponding path program 12 times [2022-12-13 17:06:11,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:06:11,541 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225101572] [2022-12-13 17:06:11,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:06:11,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:06:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:06:12,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:06:12,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:06:12,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225101572] [2022-12-13 17:06:12,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225101572] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:06:12,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:06:12,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:06:12,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634067643] [2022-12-13 17:06:12,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:06:12,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:06:12,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:06:12,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:06:12,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:06:12,893 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:06:12,894 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 354 transitions, 6084 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:06:12,894 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:06:12,895 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:06:12,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:06:48,976 INFO L130 PetriNetUnfolder]: 93901/169499 cut-off events. [2022-12-13 17:06:48,976 INFO L131 PetriNetUnfolder]: For 2511088/2511088 co-relation queries the response was YES. [2022-12-13 17:06:50,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 996824 conditions, 169499 events. 93901/169499 cut-off events. For 2511088/2511088 co-relation queries the response was YES. Maximal size of possible extension queue 7313. Compared 1865354 event pairs, 29393 based on Foata normal form. 1/169492 useless extension candidates. Maximal degree in co-relation 991544. Up to 55505 conditions per place. [2022-12-13 17:06:50,926 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 684 selfloop transitions, 140 changer transitions 12/840 dead transitions. [2022-12-13 17:06:50,927 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 840 transitions, 14696 flow [2022-12-13 17:06:50,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:06:50,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:06:50,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1555 transitions. [2022-12-13 17:06:50,929 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48715538847117795 [2022-12-13 17:06:50,929 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1555 transitions. [2022-12-13 17:06:50,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1555 transitions. [2022-12-13 17:06:50,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:06:50,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1555 transitions. [2022-12-13 17:06:50,932 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.07142857142857) internal successors, (1555), 14 states have internal predecessors, (1555), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:06:50,934 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:06:50,934 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:06:50,934 INFO L175 Difference]: Start difference. First operand has 202 places, 354 transitions, 6084 flow. Second operand 14 states and 1555 transitions. [2022-12-13 17:06:50,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 840 transitions, 14696 flow [2022-12-13 17:08:07,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 840 transitions, 14401 flow, removed 137 selfloop flow, removed 2 redundant places. [2022-12-13 17:08:08,001 INFO L231 Difference]: Finished difference. Result has 222 places, 413 transitions, 7553 flow [2022-12-13 17:08:08,002 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=5941, PETRI_DIFFERENCE_MINUEND_PLACES=199, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=354, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=224, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7553, PETRI_PLACES=222, PETRI_TRANSITIONS=413} [2022-12-13 17:08:08,002 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 168 predicate places. [2022-12-13 17:08:08,002 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 413 transitions, 7553 flow [2022-12-13 17:08:08,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:08:08,003 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:08:08,003 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] [2022-12-13 17:08:08,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 17:08:08,003 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:08:08,003 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:08:08,003 INFO L85 PathProgramCache]: Analyzing trace with hash 10004454, now seen corresponding path program 13 times [2022-12-13 17:08:08,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:08:08,003 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006334373] [2022-12-13 17:08:08,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:08:08,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:08:08,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:08:08,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:08:08,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:08:08,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006334373] [2022-12-13 17:08:08,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006334373] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:08:08,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:08:08,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:08:08,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391904893] [2022-12-13 17:08:08,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:08:08,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:08:08,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:08:08,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:08:08,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:08:09,136 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:08:09,137 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 413 transitions, 7553 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:08:09,137 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:08:09,137 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:08:09,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:08:56,280 INFO L130 PetriNetUnfolder]: 114296/210624 cut-off events. [2022-12-13 17:08:56,280 INFO L131 PetriNetUnfolder]: For 3623350/3623350 co-relation queries the response was YES. [2022-12-13 17:08:58,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1280297 conditions, 210624 events. 114296/210624 cut-off events. For 3623350/3623350 co-relation queries the response was YES. Maximal size of possible extension queue 9773. Compared 2432752 event pairs, 35631 based on Foata normal form. 1/210625 useless extension candidates. Maximal degree in co-relation 1273196. Up to 67217 conditions per place. [2022-12-13 17:08:58,930 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 701 selfloop transitions, 233 changer transitions 9/947 dead transitions. [2022-12-13 17:08:58,931 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 947 transitions, 17672 flow [2022-12-13 17:08:58,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:08:58,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:08:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1563 transitions. [2022-12-13 17:08:58,934 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48966165413533835 [2022-12-13 17:08:58,934 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1563 transitions. [2022-12-13 17:08:58,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1563 transitions. [2022-12-13 17:08:58,934 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:08:58,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1563 transitions. [2022-12-13 17:08:58,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 111.64285714285714) internal successors, (1563), 14 states have internal predecessors, (1563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:08:58,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:08:58,939 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:08:58,939 INFO L175 Difference]: Start difference. First operand has 222 places, 413 transitions, 7553 flow. Second operand 14 states and 1563 transitions. [2022-12-13 17:08:58,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 947 transitions, 17672 flow [2022-12-13 17:10:55,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 947 transitions, 17263 flow, removed 85 selfloop flow, removed 4 redundant places. [2022-12-13 17:10:55,907 INFO L231 Difference]: Finished difference. Result has 242 places, 541 transitions, 11004 flow [2022-12-13 17:10:55,907 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=228, PETRI_DIFFERENCE_MINUEND_FLOW=7335, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=413, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=11004, PETRI_PLACES=242, PETRI_TRANSITIONS=541} [2022-12-13 17:10:55,908 INFO L288 CegarLoopForPetriNet]: 54 programPoint places, 188 predicate places. [2022-12-13 17:10:55,908 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 541 transitions, 11004 flow [2022-12-13 17:10:55,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:10:55,908 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:10:55,908 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] [2022-12-13 17:10:55,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 17:10:55,908 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:10:55,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:10:55,909 INFO L85 PathProgramCache]: Analyzing trace with hash -671914300, now seen corresponding path program 14 times [2022-12-13 17:10:55,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:10:55,909 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754660753] [2022-12-13 17:10:55,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:10:55,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:10:55,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:10:56,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:10:56,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:10:56,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754660753] [2022-12-13 17:10:56,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754660753] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:10:56,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:10:56,839 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-13 17:10:56,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15113967] [2022-12-13 17:10:56,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:10:56,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-13 17:10:56,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:10:56,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-13 17:10:56,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2022-12-13 17:10:57,081 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 228 [2022-12-13 17:10:57,082 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 541 transitions, 11004 flow. Second operand has 14 states, 14 states have (on average 97.64285714285714) internal successors, (1367), 14 states have internal predecessors, (1367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:10:57,082 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:10:57,082 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 228 [2022-12-13 17:10:57,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:12:04,032 INFO L130 PetriNetUnfolder]: 132280/247376 cut-off events. [2022-12-13 17:12:04,032 INFO L131 PetriNetUnfolder]: For 4897335/4897335 co-relation queries the response was YES. [2022-12-13 17:12:06,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1580980 conditions, 247376 events. 132280/247376 cut-off events. For 4897335/4897335 co-relation queries the response was YES. Maximal size of possible extension queue 12029. Compared 2974357 event pairs, 46039 based on Foata normal form. 1/247377 useless extension candidates. Maximal degree in co-relation 1572302. Up to 88387 conditions per place. [2022-12-13 17:12:07,609 INFO L137 encePairwiseOnDemand]: 215/228 looper letters, 909 selfloop transitions, 265 changer transitions 18/1196 dead transitions. [2022-12-13 17:12:07,609 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 1196 transitions, 24480 flow [2022-12-13 17:12:07,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 17:12:07,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 17:12:07,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1573 transitions. [2022-12-13 17:12:07,612 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49279448621553884 [2022-12-13 17:12:07,612 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1573 transitions. [2022-12-13 17:12:07,612 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1573 transitions. [2022-12-13 17:12:07,612 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:12:07,612 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1573 transitions. [2022-12-13 17:12:07,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.35714285714286) internal successors, (1573), 14 states have internal predecessors, (1573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:12:07,615 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:12:07,616 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 228.0) internal successors, (3420), 15 states have internal predecessors, (3420), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:12:07,616 INFO L175 Difference]: Start difference. First operand has 242 places, 541 transitions, 11004 flow. Second operand 14 states and 1573 transitions. [2022-12-13 17:12:07,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 1196 transitions, 24480 flow