./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b 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_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN --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 f6b55d0b1c42ab7aaefa2efb35454af77e64d43e1c106bfebef7445a043c9409 --- 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-6b4ec56 [2022-11-20 12:04:15,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:04:15,896 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:04:15,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:04:15,930 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:04:15,934 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:04:15,936 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:04:15,940 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:04:15,942 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:04:15,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:04:15,949 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:04:15,951 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:04:15,951 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:04:15,955 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:04:15,957 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:04:15,959 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:04:15,961 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:04:15,962 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:04:15,964 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:04:15,973 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:04:15,975 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:04:15,977 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:04:15,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:04:15,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:04:15,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:04:15,990 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:04:15,990 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:04:15,992 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:04:15,993 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:04:15,994 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:04:15,995 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:04:15,996 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:04:15,998 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:04:16,000 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:04:16,001 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:04:16,001 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:04:16,002 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:04:16,002 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:04:16,002 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:04:16,005 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:04:16,006 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:04:16,007 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 12:04:16,054 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:04:16,054 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:04:16,055 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:04:16,055 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:04:16,056 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:04:16,056 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:04:16,057 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:04:16,058 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:04:16,058 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:04:16,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:04:16,059 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 12:04:16,060 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:04:16,060 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 12:04:16,060 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:04:16,060 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:04:16,060 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:04:16,061 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:04:16,061 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 12:04:16,061 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:04:16,061 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:04:16,061 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:04:16,062 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:04:16,062 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:04:16,062 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:04:16,062 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:04:16,063 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:04:16,063 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:04:16,063 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:04:16,063 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:04:16,063 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:04:16,064 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:04:16,064 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:04:16,064 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:04:16,064 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/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_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN 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 -> f6b55d0b1c42ab7aaefa2efb35454af77e64d43e1c106bfebef7445a043c9409 [2022-11-20 12:04:16,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:04:16,420 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:04:16,423 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:04:16,425 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:04:16,425 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:04:16,427 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c [2022-11-20 12:04:19,482 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:04:19,753 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:04:19,754 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c [2022-11-20 12:04:19,763 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/data/af7367d0f/6f690f76110c4721928ecb94368f4293/FLAG5389ced10 [2022-11-20 12:04:19,778 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/data/af7367d0f/6f690f76110c4721928ecb94368f4293 [2022-11-20 12:04:19,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:04:19,782 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:04:19,783 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:04:19,783 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:04:19,796 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:04:19,797 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:04:19" (1/1) ... [2022-11-20 12:04:19,798 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47ddb4de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:19, skipping insertion in model container [2022-11-20 12:04:19,799 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:04:19" (1/1) ... [2022-11-20 12:04:19,806 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:04:19,832 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:04:20,011 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_09b126ad-3bd6-418f-922e-14e3ee68fea5/sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c[5426,5439] [2022-11-20 12:04:20,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:04:20,028 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:04:20,068 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_09b126ad-3bd6-418f-922e-14e3ee68fea5/sv-benchmarks/c/weaver/parallel-bakery-3.wvr.c[5426,5439] [2022-11-20 12:04:20,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:04:20,085 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:04:20,085 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20 WrapperNode [2022-11-20 12:04:20,086 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:04:20,087 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:04:20,087 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:04:20,087 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:04:20,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,106 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,135 INFO L138 Inliner]: procedures = 22, calls = 110, calls flagged for inlining = 16, calls inlined = 16, statements flattened = 255 [2022-11-20 12:04:20,135 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:04:20,136 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:04:20,136 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:04:20,137 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:04:20,146 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,147 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,150 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,162 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,169 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,171 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,173 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,174 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,177 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:04:20,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:04:20,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:04:20,181 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:04:20,188 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (1/1) ... [2022-11-20 12:04:20,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:04:20,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:04:20,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:04:20,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_09b126ad-3bd6-418f-922e-14e3ee68fea5/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:04:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:04:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 12:04:20,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 12:04:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 12:04:20,282 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 12:04:20,282 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-20 12:04:20,283 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-20 12:04:20,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 12:04:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:04:20,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 12:04:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-20 12:04:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-20 12:04:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:04:20,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:04:20,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 12:04:20,286 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:04:20,287 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 12:04:20,493 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:04:20,495 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:04:20,855 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:04:21,098 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:04:21,098 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:04:21,101 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:04:21 BoogieIcfgContainer [2022-11-20 12:04:21,101 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:04:21,103 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:04:21,103 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:04:21,107 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:04:21,107 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:04:19" (1/3) ... [2022-11-20 12:04:21,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4427d936 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:04:21, skipping insertion in model container [2022-11-20 12:04:21,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:04:20" (2/3) ... [2022-11-20 12:04:21,108 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4427d936 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:04:21, skipping insertion in model container [2022-11-20 12:04:21,108 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:04:21" (3/3) ... [2022-11-20 12:04:21,110 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-bakery-3.wvr.c [2022-11-20 12:04:21,119 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 12:04:21,132 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:04:21,133 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:04:21,133 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 12:04:21,272 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-20 12:04:21,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 160 places, 152 transitions, 328 flow [2022-11-20 12:04:21,459 INFO L130 PetriNetUnfolder]: 2/149 cut-off events. [2022-11-20 12:04:21,463 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 12:04:21,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 149 events. 2/149 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 108 event pairs, 0 based on Foata normal form. 0/146 useless extension candidates. Maximal degree in co-relation 107. Up to 2 conditions per place. [2022-11-20 12:04:21,469 INFO L82 GeneralOperation]: Start removeDead. Operand has 160 places, 152 transitions, 328 flow [2022-11-20 12:04:21,480 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 146 places, 138 transitions, 294 flow [2022-11-20 12:04:21,491 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:04:21,498 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;@c5d3489, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:04:21,498 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-20 12:04:21,539 INFO L130 PetriNetUnfolder]: 2/137 cut-off events. [2022-11-20 12:04:21,539 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 12:04:21,540 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:21,540 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:21,541 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 1 more)] === [2022-11-20 12:04:21,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:21,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1510868950, now seen corresponding path program 1 times [2022-11-20 12:04:21,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:21,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653927191] [2022-11-20 12:04:21,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:21,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:22,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:23,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:23,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:23,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653927191] [2022-11-20 12:04:23,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653927191] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:23,239 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:23,239 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-20 12:04:23,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764250710] [2022-11-20 12:04:23,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:23,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 12:04:23,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:23,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 12:04:23,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-20 12:04:23,306 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 152 [2022-11-20 12:04:23,313 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 138 transitions, 294 flow. Second operand has 13 states, 13 states have (on average 107.3076923076923) internal successors, (1395), 13 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:23,313 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:23,313 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 152 [2022-11-20 12:04:23,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:24,879 INFO L130 PetriNetUnfolder]: 1125/2967 cut-off events. [2022-11-20 12:04:24,880 INFO L131 PetriNetUnfolder]: For 430/430 co-relation queries the response was YES. [2022-11-20 12:04:24,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5172 conditions, 2967 events. 1125/2967 cut-off events. For 430/430 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 22939 event pairs, 576 based on Foata normal form. 7/2936 useless extension candidates. Maximal degree in co-relation 4849. Up to 900 conditions per place. [2022-11-20 12:04:24,909 INFO L137 encePairwiseOnDemand]: 132/152 looper letters, 126 selfloop transitions, 21 changer transitions 21/259 dead transitions. [2022-11-20 12:04:24,910 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 259 transitions, 926 flow [2022-11-20 12:04:24,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-20 12:04:24,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-20 12:04:24,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2360 transitions. [2022-11-20 12:04:24,935 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7393483709273183 [2022-11-20 12:04:24,936 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2360 transitions. [2022-11-20 12:04:24,937 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2360 transitions. [2022-11-20 12:04:24,943 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:24,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2360 transitions. [2022-11-20 12:04:24,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 112.38095238095238) internal successors, (2360), 21 states have internal predecessors, (2360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:24,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 152.0) internal successors, (3344), 22 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:24,974 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 152.0) internal successors, (3344), 22 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:24,976 INFO L175 Difference]: Start difference. First operand has 146 places, 138 transitions, 294 flow. Second operand 21 states and 2360 transitions. [2022-11-20 12:04:24,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 259 transitions, 926 flow [2022-11-20 12:04:24,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 259 transitions, 878 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-20 12:04:24,992 INFO L231 Difference]: Finished difference. Result has 166 places, 150 transitions, 384 flow [2022-11-20 12:04:24,995 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=384, PETRI_PLACES=166, PETRI_TRANSITIONS=150} [2022-11-20 12:04:25,000 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 20 predicate places. [2022-11-20 12:04:25,001 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 150 transitions, 384 flow [2022-11-20 12:04:25,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.3076923076923) internal successors, (1395), 13 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:25,002 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:25,002 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:25,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 12:04:25,003 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 1 more)] === [2022-11-20 12:04:25,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:25,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1081487770, now seen corresponding path program 2 times [2022-11-20 12:04:25,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:25,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972874628] [2022-11-20 12:04:25,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:25,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:25,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:26,561 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:26,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:26,563 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972874628] [2022-11-20 12:04:26,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972874628] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:26,565 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:26,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-20 12:04:26,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929271092] [2022-11-20 12:04:26,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:26,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 12:04:26,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:26,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 12:04:26,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-20 12:04:26,572 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:04:26,574 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 150 transitions, 384 flow. Second operand has 11 states, 11 states have (on average 107.0) internal successors, (1177), 11 states have internal predecessors, (1177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:26,574 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:26,574 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:04:26,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:28,987 INFO L130 PetriNetUnfolder]: 3897/8430 cut-off events. [2022-11-20 12:04:28,988 INFO L131 PetriNetUnfolder]: For 386/388 co-relation queries the response was YES. [2022-11-20 12:04:29,023 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15675 conditions, 8430 events. 3897/8430 cut-off events. For 386/388 co-relation queries the response was YES. Maximal size of possible extension queue 344. Compared 71684 event pairs, 1968 based on Foata normal form. 78/8257 useless extension candidates. Maximal degree in co-relation 15641. Up to 3483 conditions per place. [2022-11-20 12:04:29,066 INFO L137 encePairwiseOnDemand]: 134/152 looper letters, 149 selfloop transitions, 45 changer transitions 0/300 dead transitions. [2022-11-20 12:04:29,066 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 168 places, 300 transitions, 1083 flow [2022-11-20 12:04:29,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 12:04:29,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-20 12:04:29,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1743 transitions. [2022-11-20 12:04:29,072 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7644736842105263 [2022-11-20 12:04:29,073 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1743 transitions. [2022-11-20 12:04:29,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1743 transitions. [2022-11-20 12:04:29,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:29,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1743 transitions. [2022-11-20 12:04:29,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 116.2) internal successors, (1743), 15 states have internal predecessors, (1743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:29,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 152.0) internal successors, (2432), 16 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:29,089 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 152.0) internal successors, (2432), 16 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:29,089 INFO L175 Difference]: Start difference. First operand has 166 places, 150 transitions, 384 flow. Second operand 15 states and 1743 transitions. [2022-11-20 12:04:29,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 168 places, 300 transitions, 1083 flow [2022-11-20 12:04:29,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 300 transitions, 1073 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-11-20 12:04:29,106 INFO L231 Difference]: Finished difference. Result has 173 places, 198 transitions, 686 flow [2022-11-20 12:04:29,106 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=686, PETRI_PLACES=173, PETRI_TRANSITIONS=198} [2022-11-20 12:04:29,107 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 27 predicate places. [2022-11-20 12:04:29,108 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 198 transitions, 686 flow [2022-11-20 12:04:29,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 107.0) internal successors, (1177), 11 states have internal predecessors, (1177), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:29,109 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:29,109 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:29,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 12:04:29,110 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 1 more)] === [2022-11-20 12:04:29,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:29,112 INFO L85 PathProgramCache]: Analyzing trace with hash 597564950, now seen corresponding path program 3 times [2022-11-20 12:04:29,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:29,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234768588] [2022-11-20 12:04:29,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:29,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:29,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:29,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:29,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:29,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234768588] [2022-11-20 12:04:29,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234768588] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:29,527 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:29,527 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:04:29,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101828542] [2022-11-20 12:04:29,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:29,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:04:29,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:29,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:04:29,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:04:29,532 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 152 [2022-11-20 12:04:29,533 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 198 transitions, 686 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:29,533 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:29,533 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 152 [2022-11-20 12:04:29,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:30,791 INFO L130 PetriNetUnfolder]: 2597/6418 cut-off events. [2022-11-20 12:04:30,792 INFO L131 PetriNetUnfolder]: For 4591/4835 co-relation queries the response was YES. [2022-11-20 12:04:30,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16193 conditions, 6418 events. 2597/6418 cut-off events. For 4591/4835 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 57607 event pairs, 1518 based on Foata normal form. 144/6301 useless extension candidates. Maximal degree in co-relation 13688. Up to 3243 conditions per place. [2022-11-20 12:04:30,865 INFO L137 encePairwiseOnDemand]: 148/152 looper letters, 70 selfloop transitions, 2 changer transitions 0/220 dead transitions. [2022-11-20 12:04:30,865 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 175 places, 220 transitions, 922 flow [2022-11-20 12:04:30,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:04:30,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:04:30,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2022-11-20 12:04:30,867 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8925438596491229 [2022-11-20 12:04:30,868 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2022-11-20 12:04:30,868 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2022-11-20 12:04:30,868 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:30,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2022-11-20 12:04:30,870 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:30,871 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:30,872 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:30,872 INFO L175 Difference]: Start difference. First operand has 173 places, 198 transitions, 686 flow. Second operand 3 states and 407 transitions. [2022-11-20 12:04:30,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 175 places, 220 transitions, 922 flow [2022-11-20 12:04:30,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 220 transitions, 918 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-20 12:04:30,909 INFO L231 Difference]: Finished difference. Result has 174 places, 198 transitions, 692 flow [2022-11-20 12:04:30,909 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=692, PETRI_PLACES=174, PETRI_TRANSITIONS=198} [2022-11-20 12:04:30,914 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 28 predicate places. [2022-11-20 12:04:30,914 INFO L495 AbstractCegarLoop]: Abstraction has has 174 places, 198 transitions, 692 flow [2022-11-20 12:04:30,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:30,915 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:30,915 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:30,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 12:04:30,916 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 1 more)] === [2022-11-20 12:04:30,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:30,917 INFO L85 PathProgramCache]: Analyzing trace with hash -1594272844, now seen corresponding path program 4 times [2022-11-20 12:04:30,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:30,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299644526] [2022-11-20 12:04:30,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:30,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:30,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:31,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:31,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:31,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299644526] [2022-11-20 12:04:31,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299644526] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:31,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:31,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:04:31,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459031482] [2022-11-20 12:04:31,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:31,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:04:31,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:31,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:04:31,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:04:31,201 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 152 [2022-11-20 12:04:31,202 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 198 transitions, 692 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:31,202 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:31,202 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 152 [2022-11-20 12:04:31,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:32,635 INFO L130 PetriNetUnfolder]: 2592/6569 cut-off events. [2022-11-20 12:04:32,635 INFO L131 PetriNetUnfolder]: For 5073/5254 co-relation queries the response was YES. [2022-11-20 12:04:32,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17005 conditions, 6569 events. 2592/6569 cut-off events. For 5073/5254 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 59193 event pairs, 1277 based on Foata normal form. 214/6560 useless extension candidates. Maximal degree in co-relation 14293. Up to 2872 conditions per place. [2022-11-20 12:04:32,717 INFO L137 encePairwiseOnDemand]: 148/152 looper letters, 71 selfloop transitions, 2 changer transitions 0/221 dead transitions. [2022-11-20 12:04:32,718 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 221 transitions, 951 flow [2022-11-20 12:04:32,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:04:32,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:04:32,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2022-11-20 12:04:32,720 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8925438596491229 [2022-11-20 12:04:32,721 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2022-11-20 12:04:32,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2022-11-20 12:04:32,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:32,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2022-11-20 12:04:32,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:32,729 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:32,730 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:32,730 INFO L175 Difference]: Start difference. First operand has 174 places, 198 transitions, 692 flow. Second operand 3 states and 407 transitions. [2022-11-20 12:04:32,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 221 transitions, 951 flow [2022-11-20 12:04:32,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 221 transitions, 947 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-20 12:04:32,763 INFO L231 Difference]: Finished difference. Result has 175 places, 198 transitions, 698 flow [2022-11-20 12:04:32,764 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=698, PETRI_PLACES=175, PETRI_TRANSITIONS=198} [2022-11-20 12:04:32,770 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 29 predicate places. [2022-11-20 12:04:32,770 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 198 transitions, 698 flow [2022-11-20 12:04:32,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:32,771 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:32,772 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:32,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 12:04:32,772 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 1 more)] === [2022-11-20 12:04:32,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:32,773 INFO L85 PathProgramCache]: Analyzing trace with hash -299631076, now seen corresponding path program 5 times [2022-11-20 12:04:32,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:32,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593133365] [2022-11-20 12:04:32,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:32,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:32,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:33,009 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:33,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:33,010 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593133365] [2022-11-20 12:04:33,010 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593133365] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:33,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:33,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:04:33,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389703837] [2022-11-20 12:04:33,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:33,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:04:33,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:33,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:04:33,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:04:33,013 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 152 [2022-11-20 12:04:33,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 198 transitions, 698 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:33,014 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:33,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 152 [2022-11-20 12:04:33,015 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:34,401 INFO L130 PetriNetUnfolder]: 2449/6597 cut-off events. [2022-11-20 12:04:34,401 INFO L131 PetriNetUnfolder]: For 4873/4984 co-relation queries the response was YES. [2022-11-20 12:04:34,444 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17329 conditions, 6597 events. 2449/6597 cut-off events. For 4873/4984 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 61231 event pairs, 1513 based on Foata normal form. 140/6545 useless extension candidates. Maximal degree in co-relation 14772. Up to 2698 conditions per place. [2022-11-20 12:04:34,481 INFO L137 encePairwiseOnDemand]: 148/152 looper letters, 67 selfloop transitions, 2 changer transitions 0/216 dead transitions. [2022-11-20 12:04:34,481 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 216 transitions, 917 flow [2022-11-20 12:04:34,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:04:34,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 12:04:34,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 407 transitions. [2022-11-20 12:04:34,484 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8925438596491229 [2022-11-20 12:04:34,484 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 407 transitions. [2022-11-20 12:04:34,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 407 transitions. [2022-11-20 12:04:34,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:34,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 407 transitions. [2022-11-20 12:04:34,486 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.66666666666666) internal successors, (407), 3 states have internal predecessors, (407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:34,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:34,488 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:34,488 INFO L175 Difference]: Start difference. First operand has 175 places, 198 transitions, 698 flow. Second operand 3 states and 407 transitions. [2022-11-20 12:04:34,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 216 transitions, 917 flow [2022-11-20 12:04:34,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 216 transitions, 909 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-20 12:04:34,524 INFO L231 Difference]: Finished difference. Result has 176 places, 197 transitions, 697 flow [2022-11-20 12:04:34,524 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=687, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=697, PETRI_PLACES=176, PETRI_TRANSITIONS=197} [2022-11-20 12:04:34,529 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 30 predicate places. [2022-11-20 12:04:34,529 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 197 transitions, 697 flow [2022-11-20 12:04:34,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:34,530 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:34,530 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:34,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 12:04:34,530 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 1 more)] === [2022-11-20 12:04:34,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:34,532 INFO L85 PathProgramCache]: Analyzing trace with hash -167347414, now seen corresponding path program 6 times [2022-11-20 12:04:34,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:34,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076744097] [2022-11-20 12:04:34,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:34,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:35,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:35,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:35,282 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076744097] [2022-11-20 12:04:35,282 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076744097] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:35,282 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:35,283 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-20 12:04:35,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666440876] [2022-11-20 12:04:35,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:35,283 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 12:04:35,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:35,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 12:04:35,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-20 12:04:35,287 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 152 [2022-11-20 12:04:35,289 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 197 transitions, 697 flow. Second operand has 13 states, 13 states have (on average 107.3076923076923) internal successors, (1395), 13 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:35,289 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:35,289 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 152 [2022-11-20 12:04:35,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:38,263 INFO L130 PetriNetUnfolder]: 4425/10845 cut-off events. [2022-11-20 12:04:38,263 INFO L131 PetriNetUnfolder]: For 9128/9294 co-relation queries the response was YES. [2022-11-20 12:04:38,340 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29315 conditions, 10845 events. 4425/10845 cut-off events. For 9128/9294 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 104120 event pairs, 1733 based on Foata normal form. 41/10625 useless extension candidates. Maximal degree in co-relation 25958. Up to 2901 conditions per place. [2022-11-20 12:04:38,394 INFO L137 encePairwiseOnDemand]: 136/152 looper letters, 197 selfloop transitions, 32 changer transitions 16/359 dead transitions. [2022-11-20 12:04:38,395 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 359 transitions, 1845 flow [2022-11-20 12:04:38,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 12:04:38,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-20 12:04:38,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1730 transitions. [2022-11-20 12:04:38,401 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7587719298245614 [2022-11-20 12:04:38,401 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1730 transitions. [2022-11-20 12:04:38,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1730 transitions. [2022-11-20 12:04:38,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:38,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1730 transitions. [2022-11-20 12:04:38,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 115.33333333333333) internal successors, (1730), 15 states have internal predecessors, (1730), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:38,414 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 152.0) internal successors, (2432), 16 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:38,416 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 152.0) internal successors, (2432), 16 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:38,416 INFO L175 Difference]: Start difference. First operand has 176 places, 197 transitions, 697 flow. Second operand 15 states and 1730 transitions. [2022-11-20 12:04:38,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 359 transitions, 1845 flow [2022-11-20 12:04:38,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 359 transitions, 1839 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-20 12:04:38,465 INFO L231 Difference]: Finished difference. Result has 195 places, 218 transitions, 918 flow [2022-11-20 12:04:38,466 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=918, PETRI_PLACES=195, PETRI_TRANSITIONS=218} [2022-11-20 12:04:38,468 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 49 predicate places. [2022-11-20 12:04:38,469 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 218 transitions, 918 flow [2022-11-20 12:04:38,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.3076923076923) internal successors, (1395), 13 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:38,470 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:38,470 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:38,470 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 12:04:38,471 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 1 more)] === [2022-11-20 12:04:38,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:38,471 INFO L85 PathProgramCache]: Analyzing trace with hash 17821672, now seen corresponding path program 7 times [2022-11-20 12:04:38,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:38,472 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330517845] [2022-11-20 12:04:38,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:38,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:38,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:39,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:39,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:39,662 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330517845] [2022-11-20 12:04:39,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330517845] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:39,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:39,662 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-20 12:04:39,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684296265] [2022-11-20 12:04:39,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:39,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-20 12:04:39,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:39,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-20 12:04:39,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-11-20 12:04:39,665 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:04:39,666 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 218 transitions, 918 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:39,666 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:39,666 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:04:39,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:42,245 INFO L130 PetriNetUnfolder]: 4585/11672 cut-off events. [2022-11-20 12:04:42,246 INFO L131 PetriNetUnfolder]: For 15008/15346 co-relation queries the response was YES. [2022-11-20 12:04:42,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34044 conditions, 11672 events. 4585/11672 cut-off events. For 15008/15346 co-relation queries the response was YES. Maximal size of possible extension queue 440. Compared 114871 event pairs, 2612 based on Foata normal form. 23/11273 useless extension candidates. Maximal degree in co-relation 33946. Up to 6758 conditions per place. [2022-11-20 12:04:42,396 INFO L137 encePairwiseOnDemand]: 141/152 looper letters, 129 selfloop transitions, 25 changer transitions 0/281 dead transitions. [2022-11-20 12:04:42,396 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 281 transitions, 1502 flow [2022-11-20 12:04:42,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 12:04:42,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-20 12:04:42,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 928 transitions. [2022-11-20 12:04:42,401 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7631578947368421 [2022-11-20 12:04:42,401 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 928 transitions. [2022-11-20 12:04:42,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 928 transitions. [2022-11-20 12:04:42,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:42,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 928 transitions. [2022-11-20 12:04:42,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 116.0) internal successors, (928), 8 states have internal predecessors, (928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:42,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 152.0) internal successors, (1368), 9 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:42,410 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 152.0) internal successors, (1368), 9 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:42,410 INFO L175 Difference]: Start difference. First operand has 195 places, 218 transitions, 918 flow. Second operand 8 states and 928 transitions. [2022-11-20 12:04:42,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 281 transitions, 1502 flow [2022-11-20 12:04:42,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 281 transitions, 1488 flow, removed 5 selfloop flow, removed 5 redundant places. [2022-11-20 12:04:42,512 INFO L231 Difference]: Finished difference. Result has 197 places, 239 transitions, 1116 flow [2022-11-20 12:04:42,512 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=904, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1116, PETRI_PLACES=197, PETRI_TRANSITIONS=239} [2022-11-20 12:04:42,513 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 51 predicate places. [2022-11-20 12:04:42,514 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 239 transitions, 1116 flow [2022-11-20 12:04:42,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:42,515 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:42,515 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:42,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 12:04:42,516 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 1 more)] === [2022-11-20 12:04:42,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:42,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1788942220, now seen corresponding path program 8 times [2022-11-20 12:04:42,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:42,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960978466] [2022-11-20 12:04:42,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:42,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:42,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:43,616 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:43,616 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:43,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960978466] [2022-11-20 12:04:43,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960978466] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:43,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:43,617 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 12:04:43,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10204762] [2022-11-20 12:04:43,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:43,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 12:04:43,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:43,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 12:04:43,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:04:43,619 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:04:43,620 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 239 transitions, 1116 flow. Second operand has 12 states, 12 states have (on average 106.66666666666667) internal successors, (1280), 12 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:43,621 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:43,621 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:04:43,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:47,194 INFO L130 PetriNetUnfolder]: 6382/15523 cut-off events. [2022-11-20 12:04:47,194 INFO L131 PetriNetUnfolder]: For 30035/30372 co-relation queries the response was YES. [2022-11-20 12:04:47,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49133 conditions, 15523 events. 6382/15523 cut-off events. For 30035/30372 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 155256 event pairs, 2095 based on Foata normal form. 124/15150 useless extension candidates. Maximal degree in co-relation 46958. Up to 6983 conditions per place. [2022-11-20 12:04:47,381 INFO L137 encePairwiseOnDemand]: 135/152 looper letters, 211 selfloop transitions, 99 changer transitions 0/437 dead transitions. [2022-11-20 12:04:47,381 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 217 places, 437 transitions, 2849 flow [2022-11-20 12:04:47,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-20 12:04:47,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-20 12:04:47,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2398 transitions. [2022-11-20 12:04:47,389 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7512531328320802 [2022-11-20 12:04:47,389 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2398 transitions. [2022-11-20 12:04:47,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2398 transitions. [2022-11-20 12:04:47,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:47,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2398 transitions. [2022-11-20 12:04:47,399 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 114.19047619047619) internal successors, (2398), 21 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:47,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 152.0) internal successors, (3344), 22 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:47,408 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 152.0) internal successors, (3344), 22 states have internal predecessors, (3344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:47,408 INFO L175 Difference]: Start difference. First operand has 197 places, 239 transitions, 1116 flow. Second operand 21 states and 2398 transitions. [2022-11-20 12:04:47,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 217 places, 437 transitions, 2849 flow [2022-11-20 12:04:47,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 437 transitions, 2797 flow, removed 24 selfloop flow, removed 2 redundant places. [2022-11-20 12:04:47,748 INFO L231 Difference]: Finished difference. Result has 226 places, 320 transitions, 2078 flow [2022-11-20 12:04:47,749 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=1076, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=194, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2078, PETRI_PLACES=226, PETRI_TRANSITIONS=320} [2022-11-20 12:04:47,750 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 80 predicate places. [2022-11-20 12:04:47,750 INFO L495 AbstractCegarLoop]: Abstraction has has 226 places, 320 transitions, 2078 flow [2022-11-20 12:04:47,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 106.66666666666667) internal successors, (1280), 12 states have internal predecessors, (1280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:47,751 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:47,751 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:47,751 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-20 12:04:47,752 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 1 more)] === [2022-11-20 12:04:47,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:47,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1891269494, now seen corresponding path program 9 times [2022-11-20 12:04:47,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:47,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823632411] [2022-11-20 12:04:47,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:47,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:47,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:48,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:48,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:48,999 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823632411] [2022-11-20 12:04:48,999 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823632411] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:48,999 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:48,999 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 12:04:48,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446799904] [2022-11-20 12:04:49,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:49,000 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 12:04:49,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:49,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 12:04:49,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-20 12:04:49,002 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:04:49,004 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 320 transitions, 2078 flow. Second operand has 10 states, 10 states have (on average 107.4) internal successors, (1074), 10 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:49,004 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:49,004 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:04:49,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:52,706 INFO L130 PetriNetUnfolder]: 6698/16307 cut-off events. [2022-11-20 12:04:52,707 INFO L131 PetriNetUnfolder]: For 63746/64251 co-relation queries the response was YES. [2022-11-20 12:04:52,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60578 conditions, 16307 events. 6698/16307 cut-off events. For 63746/64251 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 165865 event pairs, 3785 based on Foata normal form. 27/15754 useless extension candidates. Maximal degree in co-relation 58069. Up to 10301 conditions per place. [2022-11-20 12:04:52,934 INFO L137 encePairwiseOnDemand]: 139/152 looper letters, 240 selfloop transitions, 37 changer transitions 0/404 dead transitions. [2022-11-20 12:04:52,935 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 404 transitions, 3198 flow [2022-11-20 12:04:52,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 12:04:52,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-20 12:04:52,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1256 transitions. [2022-11-20 12:04:52,939 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7511961722488039 [2022-11-20 12:04:52,939 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1256 transitions. [2022-11-20 12:04:52,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1256 transitions. [2022-11-20 12:04:52,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:52,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1256 transitions. [2022-11-20 12:04:52,943 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 114.18181818181819) internal successors, (1256), 11 states have internal predecessors, (1256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:52,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 152.0) internal successors, (1824), 12 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:52,948 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 152.0) internal successors, (1824), 12 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:52,948 INFO L175 Difference]: Start difference. First operand has 226 places, 320 transitions, 2078 flow. Second operand 11 states and 1256 transitions. [2022-11-20 12:04:52,948 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 404 transitions, 3198 flow [2022-11-20 12:04:53,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 404 transitions, 2922 flow, removed 136 selfloop flow, removed 2 redundant places. [2022-11-20 12:04:53,404 INFO L231 Difference]: Finished difference. Result has 241 places, 350 transitions, 2271 flow [2022-11-20 12:04:53,405 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=1834, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2271, PETRI_PLACES=241, PETRI_TRANSITIONS=350} [2022-11-20 12:04:53,405 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 95 predicate places. [2022-11-20 12:04:53,405 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 350 transitions, 2271 flow [2022-11-20 12:04:53,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.4) internal successors, (1074), 10 states have internal predecessors, (1074), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:53,406 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:53,407 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:53,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-20 12:04:53,407 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 1 more)] === [2022-11-20 12:04:53,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:53,408 INFO L85 PathProgramCache]: Analyzing trace with hash -73014986, now seen corresponding path program 10 times [2022-11-20 12:04:53,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:53,408 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34420852] [2022-11-20 12:04:53,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:53,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:53,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:54,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:04:54,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:04:54,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34420852] [2022-11-20 12:04:54,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34420852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:54,037 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:54,037 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-20 12:04:54,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10268359] [2022-11-20 12:04:54,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:54,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 12:04:54,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:04:54,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 12:04:54,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-11-20 12:04:54,040 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 152 [2022-11-20 12:04:54,041 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 350 transitions, 2271 flow. Second operand has 13 states, 13 states have (on average 107.3076923076923) internal successors, (1395), 13 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:54,042 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:04:54,042 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 152 [2022-11-20 12:04:54,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:04:58,410 INFO L130 PetriNetUnfolder]: 7567/17672 cut-off events. [2022-11-20 12:04:58,410 INFO L131 PetriNetUnfolder]: For 69343/70038 co-relation queries the response was YES. [2022-11-20 12:04:58,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64530 conditions, 17672 events. 7567/17672 cut-off events. For 69343/70038 co-relation queries the response was YES. Maximal size of possible extension queue 616. Compared 178043 event pairs, 2746 based on Foata normal form. 211/17465 useless extension candidates. Maximal degree in co-relation 62997. Up to 5205 conditions per place. [2022-11-20 12:04:58,725 INFO L137 encePairwiseOnDemand]: 136/152 looper letters, 337 selfloop transitions, 37 changer transitions 6/569 dead transitions. [2022-11-20 12:04:58,725 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 569 transitions, 4371 flow [2022-11-20 12:04:58,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 12:04:58,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-20 12:04:58,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1728 transitions. [2022-11-20 12:04:58,738 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7578947368421053 [2022-11-20 12:04:58,738 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1728 transitions. [2022-11-20 12:04:58,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1728 transitions. [2022-11-20 12:04:58,743 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:04:58,743 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1728 transitions. [2022-11-20 12:04:58,752 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 115.2) internal successors, (1728), 15 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:58,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 152.0) internal successors, (2432), 16 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:58,769 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 152.0) internal successors, (2432), 16 states have internal predecessors, (2432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:58,777 INFO L175 Difference]: Start difference. First operand has 241 places, 350 transitions, 2271 flow. Second operand 15 states and 1728 transitions. [2022-11-20 12:04:58,777 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 569 transitions, 4371 flow [2022-11-20 12:04:59,198 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 569 transitions, 4303 flow, removed 32 selfloop flow, removed 2 redundant places. [2022-11-20 12:04:59,205 INFO L231 Difference]: Finished difference. Result has 259 places, 357 transitions, 2367 flow [2022-11-20 12:04:59,206 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2207, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2367, PETRI_PLACES=259, PETRI_TRANSITIONS=357} [2022-11-20 12:04:59,206 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 113 predicate places. [2022-11-20 12:04:59,206 INFO L495 AbstractCegarLoop]: Abstraction has has 259 places, 357 transitions, 2367 flow [2022-11-20 12:04:59,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 107.3076923076923) internal successors, (1395), 13 states have internal predecessors, (1395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:04:59,208 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:04:59,208 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:59,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-20 12:04:59,209 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 1 more)] === [2022-11-20 12:04:59,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:59,209 INFO L85 PathProgramCache]: Analyzing trace with hash -1608142016, now seen corresponding path program 11 times [2022-11-20 12:04:59,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:04:59,210 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181333395] [2022-11-20 12:04:59,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:59,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:04:59,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:05:00,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:05:00,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:05:00,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181333395] [2022-11-20 12:05:00,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181333395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:05:00,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:05:00,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-20 12:05:00,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148289841] [2022-11-20 12:05:00,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:05:00,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-20 12:05:00,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:05:00,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-20 12:05:00,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-11-20 12:05:00,380 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:05:00,381 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 259 places, 357 transitions, 2367 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:00,381 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:05:00,381 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:05:00,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:05:04,024 INFO L130 PetriNetUnfolder]: 6396/15698 cut-off events. [2022-11-20 12:05:04,024 INFO L131 PetriNetUnfolder]: For 64618/65190 co-relation queries the response was YES. [2022-11-20 12:05:04,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59863 conditions, 15698 events. 6396/15698 cut-off events. For 64618/65190 co-relation queries the response was YES. Maximal size of possible extension queue 540. Compared 158990 event pairs, 2648 based on Foata normal form. 193/15370 useless extension candidates. Maximal degree in co-relation 59726. Up to 8951 conditions per place. [2022-11-20 12:05:04,220 INFO L137 encePairwiseOnDemand]: 140/152 looper letters, 202 selfloop transitions, 72 changer transitions 0/408 dead transitions. [2022-11-20 12:05:04,221 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 408 transitions, 3310 flow [2022-11-20 12:05:04,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 12:05:04,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-20 12:05:04,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 925 transitions. [2022-11-20 12:05:04,225 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7606907894736842 [2022-11-20 12:05:04,226 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 925 transitions. [2022-11-20 12:05:04,226 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 925 transitions. [2022-11-20 12:05:04,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:05:04,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 925 transitions. [2022-11-20 12:05:04,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.625) internal successors, (925), 8 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:04,233 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 152.0) internal successors, (1368), 9 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:04,234 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 152.0) internal successors, (1368), 9 states have internal predecessors, (1368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:04,234 INFO L175 Difference]: Start difference. First operand has 259 places, 357 transitions, 2367 flow. Second operand 8 states and 925 transitions. [2022-11-20 12:05:04,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 408 transitions, 3310 flow [2022-11-20 12:05:04,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 408 transitions, 3253 flow, removed 16 selfloop flow, removed 7 redundant places. [2022-11-20 12:05:04,597 INFO L231 Difference]: Finished difference. Result has 260 places, 364 transitions, 2657 flow [2022-11-20 12:05:04,598 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2277, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2657, PETRI_PLACES=260, PETRI_TRANSITIONS=364} [2022-11-20 12:05:04,599 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 114 predicate places. [2022-11-20 12:05:04,599 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 364 transitions, 2657 flow [2022-11-20 12:05:04,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:04,600 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:05:04,600 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:05:04,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-20 12:05:04,600 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 1 more)] === [2022-11-20 12:05:04,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:05:04,601 INFO L85 PathProgramCache]: Analyzing trace with hash -2098490390, now seen corresponding path program 12 times [2022-11-20 12:05:04,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:05:04,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139226740] [2022-11-20 12:05:04,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:05:04,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:05:04,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:05:05,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:05:05,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:05:05,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139226740] [2022-11-20 12:05:05,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139226740] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:05:05,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:05:05,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-20 12:05:05,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37163718] [2022-11-20 12:05:05,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:05:05,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-20 12:05:05,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:05:05,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-20 12:05:05,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:05:05,403 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:05:05,405 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 364 transitions, 2657 flow. Second operand has 14 states, 14 states have (on average 106.14285714285714) internal successors, (1486), 14 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:05,405 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:05:05,405 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:05:05,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 12:05:15,169 INFO L130 PetriNetUnfolder]: 15844/37503 cut-off events. [2022-11-20 12:05:15,169 INFO L131 PetriNetUnfolder]: For 183720/185159 co-relation queries the response was YES. [2022-11-20 12:05:15,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148271 conditions, 37503 events. 15844/37503 cut-off events. For 183720/185159 co-relation queries the response was YES. Maximal size of possible extension queue 1495. Compared 431192 event pairs, 4095 based on Foata normal form. 769/37177 useless extension candidates. Maximal degree in co-relation 147297. Up to 7865 conditions per place. [2022-11-20 12:05:15,686 INFO L137 encePairwiseOnDemand]: 130/152 looper letters, 475 selfloop transitions, 328 changer transitions 32/969 dead transitions. [2022-11-20 12:05:15,687 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 969 transitions, 9248 flow [2022-11-20 12:05:15,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-11-20 12:05:15,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-11-20 12:05:15,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2629 transitions. [2022-11-20 12:05:15,692 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7861842105263158 [2022-11-20 12:05:15,693 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2629 transitions. [2022-11-20 12:05:15,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2629 transitions. [2022-11-20 12:05:15,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 12:05:15,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2629 transitions. [2022-11-20 12:05:15,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 119.5) internal successors, (2629), 22 states have internal predecessors, (2629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:15,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 152.0) internal successors, (3496), 23 states have internal predecessors, (3496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:15,707 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 152.0) internal successors, (3496), 23 states have internal predecessors, (3496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:15,708 INFO L175 Difference]: Start difference. First operand has 260 places, 364 transitions, 2657 flow. Second operand 22 states and 2629 transitions. [2022-11-20 12:05:15,708 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 969 transitions, 9248 flow [2022-11-20 12:05:17,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 969 transitions, 9105 flow, removed 27 selfloop flow, removed 3 redundant places. [2022-11-20 12:05:17,912 INFO L231 Difference]: Finished difference. Result has 296 places, 634 transitions, 6853 flow [2022-11-20 12:05:17,913 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2596, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=364, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=102, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=199, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=6853, PETRI_PLACES=296, PETRI_TRANSITIONS=634} [2022-11-20 12:05:17,913 INFO L288 CegarLoopForPetriNet]: 146 programPoint places, 150 predicate places. [2022-11-20 12:05:17,914 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 634 transitions, 6853 flow [2022-11-20 12:05:17,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 106.14285714285714) internal successors, (1486), 14 states have internal predecessors, (1486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:17,915 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 12:05:17,915 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:05:17,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-20 12:05:17,915 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 1 more)] === [2022-11-20 12:05:17,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:05:17,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1052731344, now seen corresponding path program 13 times [2022-11-20 12:05:17,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 12:05:17,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822337350] [2022-11-20 12:05:17,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:05:17,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 12:05:17,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:05:19,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 12:05:19,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 12:05:19,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822337350] [2022-11-20 12:05:19,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822337350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:05:19,568 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:05:19,568 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-20 12:05:19,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369340067] [2022-11-20 12:05:19,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:05:19,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 12:05:19,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 12:05:19,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 12:05:19,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-20 12:05:19,571 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 152 [2022-11-20 12:05:19,572 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 634 transitions, 6853 flow. Second operand has 13 states, 13 states have (on average 106.38461538461539) internal successors, (1383), 13 states have internal predecessors, (1383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 12:05:19,572 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 12:05:19,572 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 152 [2022-11-20 12:05:19,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand