./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-wmm/safe019_power.opt.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for ERROR reachability
Using default analysis
Version 5e519f3a
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-wmm/safe019_power.opt.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc --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 57c8b47d74ada5c94291d16aafebbb644062493fff61510a323122bcd88ba5b1
--- Real Ultimate output ---
[0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset.
This is Ultimate 0.2.2-dev-5e519f3
[2022-11-02 20:39:02,009 INFO L177 SettingsManager]: Resetting all preferences to default values...
[2022-11-02 20:39:02,011 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values
[2022-11-02 20:39:02,055 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2022-11-02 20:39:02,056 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2022-11-02 20:39:02,062 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2022-11-02 20:39:02,063 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2022-11-02 20:39:02,067 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values
[2022-11-02 20:39:02,073 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values
[2022-11-02 20:39:02,075 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values
[2022-11-02 20:39:02,076 INFO L181 SettingsManager]: Resetting Sifa preferences to default values
[2022-11-02 20:39:02,078 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2022-11-02 20:39:02,080 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values
[2022-11-02 20:39:02,085 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values
[2022-11-02 20:39:02,087 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2022-11-02 20:39:02,089 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values
[2022-11-02 20:39:02,090 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2022-11-02 20:39:02,098 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2022-11-02 20:39:02,100 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2022-11-02 20:39:02,102 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values
[2022-11-02 20:39:02,107 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2022-11-02 20:39:02,109 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values
[2022-11-02 20:39:02,111 INFO L181 SettingsManager]: Resetting Referee preferences to default values
[2022-11-02 20:39:02,112 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values
[2022-11-02 20:39:02,115 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2022-11-02 20:39:02,116 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2022-11-02 20:39:02,116 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values
[2022-11-02 20:39:02,117 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values
[2022-11-02 20:39:02,118 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values
[2022-11-02 20:39:02,119 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring...
[2022-11-02 20:39:02,119 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values
[2022-11-02 20:39:02,120 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2022-11-02 20:39:02,121 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values
[2022-11-02 20:39:02,122 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values
[2022-11-02 20:39:02,127 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2022-11-02 20:39:02,129 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values
[2022-11-02 20:39:02,130 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2022-11-02 20:39:02,130 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring...
[2022-11-02 20:39:02,130 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values
[2022-11-02 20:39:02,131 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values
[2022-11-02 20:39:02,132 INFO L188 SettingsManager]: Finished resetting all preferences to default values...
[2022-11-02 20:39:02,135 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-32bit-Automizer_Default.epf
[2022-11-02 20:39:02,190 INFO L113 SettingsManager]: Loading preferences was successful
[2022-11-02 20:39:02,190 INFO L115 SettingsManager]: Preferences different from defaults after loading the file:
[2022-11-02 20:39:02,191 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2022-11-02 20:39:02,191 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2022-11-02 20:39:02,192 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2022-11-02 20:39:02,193 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2022-11-02 20:39:02,193 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2022-11-02 20:39:02,194 INFO L138 SettingsManager]: * Create parallel compositions if possible=false
[2022-11-02 20:39:02,194 INFO L138 SettingsManager]: * Use SBE=true
[2022-11-02 20:39:02,194 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2022-11-02 20:39:02,195 INFO L138 SettingsManager]: * sizeof long=4
[2022-11-02 20:39:02,196 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true
[2022-11-02 20:39:02,196 INFO L138 SettingsManager]: * sizeof POINTER=4
[2022-11-02 20:39:02,196 INFO L138 SettingsManager]: * Check division by zero=IGNORE
[2022-11-02 20:39:02,196 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2022-11-02 20:39:02,196 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2022-11-02 20:39:02,197 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2022-11-02 20:39:02,197 INFO L138 SettingsManager]: * sizeof long double=12
[2022-11-02 20:39:02,197 INFO L138 SettingsManager]: * Check if freed pointer was valid=false
[2022-11-02 20:39:02,197 INFO L138 SettingsManager]: * Use constant arrays=true
[2022-11-02 20:39:02,197 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2022-11-02 20:39:02,198 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2022-11-02 20:39:02,198 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements
[2022-11-02 20:39:02,198 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode
[2022-11-02 20:39:02,198 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-02 20:39:02,199 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2022-11-02 20:39:02,199 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2022-11-02 20:39:02,199 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2022-11-02 20:39:02,199 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL
[2022-11-02 20:39:02,199 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2022-11-02 20:39:02,201 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2022-11-02 20:39:02,201 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2022-11-02 20:39:02,202 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2022-11-02 20:39:02,202 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_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/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_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc
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 -> 57c8b47d74ada5c94291d16aafebbb644062493fff61510a323122bcd88ba5b1
[2022-11-02 20:39:02,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2022-11-02 20:39:02,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2022-11-02 20:39:02,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2022-11-02 20:39:02,595 INFO L271 PluginConnector]: Initializing CDTParser...
[2022-11-02 20:39:02,596 INFO L275 PluginConnector]: CDTParser initialized
[2022-11-02 20:39:02,598 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/pthread-wmm/safe019_power.opt.i
[2022-11-02 20:39:02,703 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/data/4df8c88a4/cb4be49c736b44048745262762eb196c/FLAG8af7be357
[2022-11-02 20:39:03,490 INFO L306 CDTParser]: Found 1 translation units.
[2022-11-02 20:39:03,491 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/sv-benchmarks/c/pthread-wmm/safe019_power.opt.i
[2022-11-02 20:39:03,507 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/data/4df8c88a4/cb4be49c736b44048745262762eb196c/FLAG8af7be357
[2022-11-02 20:39:03,679 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/data/4df8c88a4/cb4be49c736b44048745262762eb196c
[2022-11-02 20:39:03,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2022-11-02 20:39:03,685 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements.
[2022-11-02 20:39:03,687 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2022-11-02 20:39:03,687 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2022-11-02 20:39:03,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized
[2022-11-02 20:39:03,698 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:39:03" (1/1) ...
[2022-11-02 20:39:03,699 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49bedaf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:03, skipping insertion in model container
[2022-11-02 20:39:03,700 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:39:03" (1/1) ...
[2022-11-02 20:39:03,708 INFO L145 MainTranslator]: Starting translation in SV-COMP mode
[2022-11-02 20:39:03,759 INFO L178 MainTranslator]: Built tables and reachable declarations
[2022-11-02 20:39:04,018 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/sv-benchmarks/c/pthread-wmm/safe019_power.opt.i[994,1007]
[2022-11-02 20:39:04,379 INFO L210 PostProcessor]: Analyzing one entry point: main
[2022-11-02 20:39:04,390 INFO L203 MainTranslator]: Completed pre-run
[2022-11-02 20:39:04,416 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/sv-benchmarks/c/pthread-wmm/safe019_power.opt.i[994,1007]
[2022-11-02 20:39:04,516 INFO L210 PostProcessor]: Analyzing one entry point: main
[2022-11-02 20:39:04,555 INFO L208 MainTranslator]: Completed translation
[2022-11-02 20:39:04,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04 WrapperNode
[2022-11-02 20:39:04,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2022-11-02 20:39:04,557 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2022-11-02 20:39:04,557 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner...
[2022-11-02 20:39:04,557 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized
[2022-11-02 20:39:04,566 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,598 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,656 INFO L138 Inliner]: procedures = 177, calls = 88, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 225
[2022-11-02 20:39:04,659 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2022-11-02 20:39:04,660 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2022-11-02 20:39:04,660 INFO L271 PluginConnector]: Initializing Boogie Preprocessor...
[2022-11-02 20:39:04,660 INFO L275 PluginConnector]: Boogie Preprocessor initialized
[2022-11-02 20:39:04,671 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,672 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,687 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,687 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,719 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,740 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,743 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,747 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,752 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2022-11-02 20:39:04,753 INFO L113 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2022-11-02 20:39:04,753 INFO L271 PluginConnector]: Initializing RCFGBuilder...
[2022-11-02 20:39:04,753 INFO L275 PluginConnector]: RCFGBuilder initialized
[2022-11-02 20:39:04,771 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (1/1) ...
[2022-11-02 20:39:04,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2022-11-02 20:39:04,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/z3
[2022-11-02 20:39:04,827 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2022-11-02 20:39:04,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c5108e9-3344-4f26-9ed8-ec13ac0486fe/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2022-11-02 20:39:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~int
[2022-11-02 20:39:04,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~int
[2022-11-02 20:39:04,879 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2022-11-02 20:39:04,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2022-11-02 20:39:04,879 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2022-11-02 20:39:04,879 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2022-11-02 20:39:04,879 INFO L130 BoogieDeclarations]: Found specification of procedure P0
[2022-11-02 20:39:04,880 INFO L138 BoogieDeclarations]: Found implementation of procedure P0
[2022-11-02 20:39:04,881 INFO L130 BoogieDeclarations]: Found specification of procedure P1
[2022-11-02 20:39:04,881 INFO L138 BoogieDeclarations]: Found implementation of procedure P1
[2022-11-02 20:39:04,882 INFO L130 BoogieDeclarations]: Found specification of procedure P2
[2022-11-02 20:39:04,882 INFO L138 BoogieDeclarations]: Found implementation of procedure P2
[2022-11-02 20:39:04,882 INFO L130 BoogieDeclarations]: Found specification of procedure P3
[2022-11-02 20:39:04,882 INFO L138 BoogieDeclarations]: Found implementation of procedure P3
[2022-11-02 20:39:04,882 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int
[2022-11-02 20:39:04,883 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2022-11-02 20:39:04,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2022-11-02 20:39:04,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2022-11-02 20:39:04,887 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2022-11-02 20:39:05,186 INFO L235 CfgBuilder]: Building ICFG
[2022-11-02 20:39:05,188 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation
[2022-11-02 20:39:06,614 INFO L276 CfgBuilder]: Performing block encoding
[2022-11-02 20:39:07,763 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2022-11-02 20:39:07,764 INFO L300 CfgBuilder]: Removed 0 assume(true) statements.
[2022-11-02 20:39:07,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:39:07 BoogieIcfgContainer
[2022-11-02 20:39:07,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2022-11-02 20:39:07,773 INFO L113 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2022-11-02 20:39:07,773 INFO L271 PluginConnector]: Initializing TraceAbstraction...
[2022-11-02 20:39:07,777 INFO L275 PluginConnector]: TraceAbstraction initialized
[2022-11-02 20:39:07,778 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:39:03" (1/3) ...
[2022-11-02 20:39:07,778 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b4ed57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:39:07, skipping insertion in model container
[2022-11-02 20:39:07,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:39:04" (2/3) ...
[2022-11-02 20:39:07,779 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b4ed57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:39:07, skipping insertion in model container
[2022-11-02 20:39:07,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:39:07" (3/3) ...
[2022-11-02 20:39:07,782 INFO L112 eAbstractionObserver]: Analyzing ICFG safe019_power.opt.i
[2022-11-02 20:39:07,794 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2022-11-02 20:39:07,806 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2022-11-02 20:39:07,807 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2022-11-02 20:39:07,807 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2022-11-02 20:39:08,025 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions.
[2022-11-02 20:39:08,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 163 places, 152 transitions, 324 flow
[2022-11-02 20:39:08,211 INFO L130 PetriNetUnfolder]: 2/148 cut-off events.
[2022-11-02 20:39:08,216 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2022-11-02 20:39:08,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 148 events. 2/148 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 63 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 88. Up to 2 conditions per place.
[2022-11-02 20:39:08,226 INFO L82 GeneralOperation]: Start removeDead. Operand has 163 places, 152 transitions, 324 flow
[2022-11-02 20:39:08,237 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 159 places, 148 transitions, 308 flow
[2022-11-02 20:39:08,249 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2022-11-02 20:39:08,264 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;@3c7fe740, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2022-11-02 20:39:08,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations.
[2022-11-02 20:39:08,301 INFO L130 PetriNetUnfolder]: 0/82 cut-off events.
[2022-11-02 20:39:08,302 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES.
[2022-11-02 20:39:08,303 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:08,304 INFO L208 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]
[2022-11-02 20:39:08,305 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:08,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:08,312 INFO L85 PathProgramCache]: Analyzing trace with hash -397280163, now seen corresponding path program 1 times
[2022-11-02 20:39:08,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:08,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652542696]
[2022-11-02 20:39:08,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:08,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:08,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:09,238 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-02 20:39:09,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:09,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652542696]
[2022-11-02 20:39:09,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652542696] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:09,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:09,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2022-11-02 20:39:09,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985912342]
[2022-11-02 20:39:09,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:09,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2022-11-02 20:39:09,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:09,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2022-11-02 20:39:09,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2022-11-02 20:39:09,330 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 152
[2022-11-02 20:39:09,338 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 148 transitions, 308 flow. Second operand has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:09,339 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:09,340 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 152
[2022-11-02 20:39:09,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:10,366 INFO L130 PetriNetUnfolder]: 258/1462 cut-off events.
[2022-11-02 20:39:10,367 INFO L131 PetriNetUnfolder]: For 27/27 co-relation queries the response was YES.
[2022-11-02 20:39:10,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1915 conditions, 1462 events. 258/1462 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 11110 event pairs, 172 based on Foata normal form. 40/1403 useless extension candidates. Maximal degree in co-relation 1839. Up to 289 conditions per place.
[2022-11-02 20:39:10,393 INFO L137 encePairwiseOnDemand]: 147/152 looper letters, 19 selfloop transitions, 2 changer transitions 0/152 dead transitions.
[2022-11-02 20:39:10,393 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 152 transitions, 364 flow
[2022-11-02 20:39:10,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2022-11-02 20:39:10,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2022-11-02 20:39:10,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 431 transitions.
[2022-11-02 20:39:10,420 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9451754385964912
[2022-11-02 20:39:10,421 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 431 transitions.
[2022-11-02 20:39:10,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 431 transitions.
[2022-11-02 20:39:10,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:10,431 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 431 transitions.
[2022-11-02 20:39:10,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.66666666666666) internal successors, (431), 3 states have internal predecessors, (431), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:10,452 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-02 20:39:10,453 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-02 20:39:10,455 INFO L175 Difference]: Start difference. First operand has 159 places, 148 transitions, 308 flow. Second operand 3 states and 431 transitions.
[2022-11-02 20:39:10,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 152 transitions, 364 flow
[2022-11-02 20:39:10,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 152 transitions, 358 flow, removed 0 selfloop flow, removed 4 redundant places.
[2022-11-02 20:39:10,473 INFO L231 Difference]: Finished difference. Result has 155 places, 144 transitions, 300 flow
[2022-11-02 20:39:10,476 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=300, PETRI_PLACES=155, PETRI_TRANSITIONS=144}
[2022-11-02 20:39:10,485 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, -4 predicate places.
[2022-11-02 20:39:10,485 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 144 transitions, 300 flow
[2022-11-02 20:39:10,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:10,487 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:10,487 INFO L208 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]
[2022-11-02 20:39:10,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2022-11-02 20:39:10,488 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:10,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:10,503 INFO L85 PathProgramCache]: Analyzing trace with hash -331025959, now seen corresponding path program 1 times
[2022-11-02 20:39:10,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:10,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800530403]
[2022-11-02 20:39:10,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:10,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:10,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:11,195 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-02 20:39:11,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:11,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800530403]
[2022-11-02 20:39:11,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800530403] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:11,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:11,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-02 20:39:11,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808863535]
[2022-11-02 20:39:11,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:11,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-02 20:39:11,203 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:11,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-02 20:39:11,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-11-02 20:39:11,206 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 152
[2022-11-02 20:39:11,207 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 144 transitions, 300 flow. Second operand has 6 states, 6 states have (on average 128.0) internal successors, (768), 6 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:11,208 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:11,208 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 152
[2022-11-02 20:39:11,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:15,674 INFO L130 PetriNetUnfolder]: 3393/8110 cut-off events.
[2022-11-02 20:39:15,675 INFO L131 PetriNetUnfolder]: For 447/447 co-relation queries the response was YES.
[2022-11-02 20:39:15,716 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13398 conditions, 8110 events. 3393/8110 cut-off events. For 447/447 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 70808 event pairs, 708 based on Foata normal form. 0/7880 useless extension candidates. Maximal degree in co-relation 13323. Up to 2642 conditions per place.
[2022-11-02 20:39:15,744 INFO L137 encePairwiseOnDemand]: 145/152 looper letters, 27 selfloop transitions, 3 changer transitions 71/210 dead transitions.
[2022-11-02 20:39:15,745 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 210 transitions, 624 flow
[2022-11-02 20:39:15,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2022-11-02 20:39:15,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2022-11-02 20:39:15,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1224 transitions.
[2022-11-02 20:39:15,751 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8947368421052632
[2022-11-02 20:39:15,751 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1224 transitions.
[2022-11-02 20:39:15,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1224 transitions.
[2022-11-02 20:39:15,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:15,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1224 transitions.
[2022-11-02 20:39:15,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 136.0) internal successors, (1224), 9 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:15,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 152.0) internal successors, (1520), 10 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:15,763 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 152.0) internal successors, (1520), 10 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:15,763 INFO L175 Difference]: Start difference. First operand has 155 places, 144 transitions, 300 flow. Second operand 9 states and 1224 transitions.
[2022-11-02 20:39:15,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 210 transitions, 624 flow
[2022-11-02 20:39:15,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 210 transitions, 606 flow, removed 0 selfloop flow, removed 2 redundant places.
[2022-11-02 20:39:15,774 INFO L231 Difference]: Finished difference. Result has 168 places, 132 transitions, 311 flow
[2022-11-02 20:39:15,775 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=311, PETRI_PLACES=168, PETRI_TRANSITIONS=132}
[2022-11-02 20:39:15,776 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 9 predicate places.
[2022-11-02 20:39:15,776 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 132 transitions, 311 flow
[2022-11-02 20:39:15,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.0) internal successors, (768), 6 states have internal predecessors, (768), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:15,778 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:15,778 INFO L208 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]
[2022-11-02 20:39:15,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2022-11-02 20:39:15,779 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:15,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:15,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1071559942, now seen corresponding path program 1 times
[2022-11-02 20:39:15,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:15,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768499395]
[2022-11-02 20:39:15,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:15,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:15,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:16,417 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-02 20:39:16,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:16,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768499395]
[2022-11-02 20:39:16,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768499395] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:16,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:16,419 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-11-02 20:39:16,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064712888]
[2022-11-02 20:39:16,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:16,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-11-02 20:39:16,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:16,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-11-02 20:39:16,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2022-11-02 20:39:16,423 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 152
[2022-11-02 20:39:16,425 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 132 transitions, 311 flow. Second operand has 7 states, 7 states have (on average 129.85714285714286) internal successors, (909), 7 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:16,425 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:16,425 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 152
[2022-11-02 20:39:16,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:18,248 INFO L130 PetriNetUnfolder]: 1072/2211 cut-off events.
[2022-11-02 20:39:18,248 INFO L131 PetriNetUnfolder]: For 1446/1458 co-relation queries the response was YES.
[2022-11-02 20:39:18,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4885 conditions, 2211 events. 1072/2211 cut-off events. For 1446/1458 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 14042 event pairs, 314 based on Foata normal form. 48/2158 useless extension candidates. Maximal degree in co-relation 4802. Up to 831 conditions per place.
[2022-11-02 20:39:18,273 INFO L137 encePairwiseOnDemand]: 145/152 looper letters, 22 selfloop transitions, 3 changer transitions 37/175 dead transitions.
[2022-11-02 20:39:18,273 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 175 transitions, 541 flow
[2022-11-02 20:39:18,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2022-11-02 20:39:18,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2022-11-02 20:39:18,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1344 transitions.
[2022-11-02 20:39:18,280 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8842105263157894
[2022-11-02 20:39:18,280 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1344 transitions.
[2022-11-02 20:39:18,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1344 transitions.
[2022-11-02 20:39:18,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:18,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1344 transitions.
[2022-11-02 20:39:18,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 134.4) internal successors, (1344), 10 states have internal predecessors, (1344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:18,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 152.0) internal successors, (1672), 11 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:18,291 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 152.0) internal successors, (1672), 11 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:18,291 INFO L175 Difference]: Start difference. First operand has 168 places, 132 transitions, 311 flow. Second operand 10 states and 1344 transitions.
[2022-11-02 20:39:18,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 175 transitions, 541 flow
[2022-11-02 20:39:18,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 175 transitions, 524 flow, removed 7 selfloop flow, removed 4 redundant places.
[2022-11-02 20:39:18,310 INFO L231 Difference]: Finished difference. Result has 160 places, 132 transitions, 324 flow
[2022-11-02 20:39:18,310 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=324, PETRI_PLACES=160, PETRI_TRANSITIONS=132}
[2022-11-02 20:39:18,311 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 1 predicate places.
[2022-11-02 20:39:18,312 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 132 transitions, 324 flow
[2022-11-02 20:39:18,312 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 129.85714285714286) internal successors, (909), 7 states have internal predecessors, (909), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:18,313 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:18,313 INFO L208 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]
[2022-11-02 20:39:18,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2022-11-02 20:39:18,314 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:18,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:18,314 INFO L85 PathProgramCache]: Analyzing trace with hash -787768344, now seen corresponding path program 1 times
[2022-11-02 20:39:18,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:18,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743060545]
[2022-11-02 20:39:18,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:18,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:18,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:18,889 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-02 20:39:18,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:18,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743060545]
[2022-11-02 20:39:18,890 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743060545] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:18,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:18,891 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-02 20:39:18,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088531992]
[2022-11-02 20:39:18,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:18,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-02 20:39:18,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:18,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-02 20:39:18,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-11-02 20:39:18,900 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 152
[2022-11-02 20:39:18,903 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 132 transitions, 324 flow. Second operand has 6 states, 6 states have (on average 128.33333333333334) internal successors, (770), 6 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:18,903 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:18,903 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 152
[2022-11-02 20:39:18,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:21,943 INFO L130 PetriNetUnfolder]: 2607/4750 cut-off events.
[2022-11-02 20:39:21,943 INFO L131 PetriNetUnfolder]: For 4187/4223 co-relation queries the response was YES.
[2022-11-02 20:39:21,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11311 conditions, 4750 events. 2607/4750 cut-off events. For 4187/4223 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 31407 event pairs, 963 based on Foata normal form. 90/4693 useless extension candidates. Maximal degree in co-relation 11223. Up to 1500 conditions per place.
[2022-11-02 20:39:21,988 INFO L137 encePairwiseOnDemand]: 146/152 looper letters, 32 selfloop transitions, 3 changer transitions 46/190 dead transitions.
[2022-11-02 20:39:21,989 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 190 transitions, 674 flow
[2022-11-02 20:39:21,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2022-11-02 20:39:21,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2022-11-02 20:39:21,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1216 transitions.
[2022-11-02 20:39:21,994 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8888888888888888
[2022-11-02 20:39:21,994 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1216 transitions.
[2022-11-02 20:39:21,994 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1216 transitions.
[2022-11-02 20:39:21,995 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:21,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1216 transitions.
[2022-11-02 20:39:21,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 135.11111111111111) internal successors, (1216), 9 states have internal predecessors, (1216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:22,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 152.0) internal successors, (1520), 10 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:22,003 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 152.0) internal successors, (1520), 10 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:22,003 INFO L175 Difference]: Start difference. First operand has 160 places, 132 transitions, 324 flow. Second operand 9 states and 1216 transitions.
[2022-11-02 20:39:22,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 190 transitions, 674 flow
[2022-11-02 20:39:22,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 190 transitions, 620 flow, removed 24 selfloop flow, removed 9 redundant places.
[2022-11-02 20:39:22,050 INFO L231 Difference]: Finished difference. Result has 160 places, 132 transitions, 327 flow
[2022-11-02 20:39:22,050 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=327, PETRI_PLACES=160, PETRI_TRANSITIONS=132}
[2022-11-02 20:39:22,051 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 1 predicate places.
[2022-11-02 20:39:22,052 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 132 transitions, 327 flow
[2022-11-02 20:39:22,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 128.33333333333334) internal successors, (770), 6 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:22,053 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:22,053 INFO L208 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]
[2022-11-02 20:39:22,053 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2022-11-02 20:39:22,053 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:22,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:22,054 INFO L85 PathProgramCache]: Analyzing trace with hash -632451813, now seen corresponding path program 1 times
[2022-11-02 20:39:22,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:22,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576893412]
[2022-11-02 20:39:22,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:22,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:22,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:22,527 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-02 20:39:22,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:22,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576893412]
[2022-11-02 20:39:22,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576893412] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:22,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:22,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-02 20:39:22,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128237733]
[2022-11-02 20:39:22,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:22,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-02 20:39:22,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:22,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-02 20:39:22,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-11-02 20:39:22,532 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 152
[2022-11-02 20:39:22,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 132 transitions, 327 flow. Second operand has 6 states, 6 states have (on average 130.16666666666666) internal successors, (781), 6 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:22,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:22,534 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 152
[2022-11-02 20:39:22,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:24,238 INFO L130 PetriNetUnfolder]: 1620/3360 cut-off events.
[2022-11-02 20:39:24,239 INFO L131 PetriNetUnfolder]: For 3894/3903 co-relation queries the response was YES.
[2022-11-02 20:39:24,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7811 conditions, 3360 events. 1620/3360 cut-off events. For 3894/3903 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 23670 event pairs, 936 based on Foata normal form. 90/3249 useless extension candidates. Maximal degree in co-relation 7724. Up to 1251 conditions per place.
[2022-11-02 20:39:24,275 INFO L137 encePairwiseOnDemand]: 146/152 looper letters, 26 selfloop transitions, 2 changer transitions 37/178 dead transitions.
[2022-11-02 20:39:24,275 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 178 transitions, 586 flow
[2022-11-02 20:39:24,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states.
[2022-11-02 20:39:24,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states.
[2022-11-02 20:39:24,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1219 transitions.
[2022-11-02 20:39:24,281 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8910818713450293
[2022-11-02 20:39:24,281 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1219 transitions.
[2022-11-02 20:39:24,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1219 transitions.
[2022-11-02 20:39:24,282 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:24,282 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1219 transitions.
[2022-11-02 20:39:24,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 135.44444444444446) internal successors, (1219), 9 states have internal predecessors, (1219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:24,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 152.0) internal successors, (1520), 10 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:24,290 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 152.0) internal successors, (1520), 10 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:24,291 INFO L175 Difference]: Start difference. First operand has 160 places, 132 transitions, 327 flow. Second operand 9 states and 1219 transitions.
[2022-11-02 20:39:24,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 178 transitions, 586 flow
[2022-11-02 20:39:24,318 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 155 places, 178 transitions, 549 flow, removed 17 selfloop flow, removed 7 redundant places.
[2022-11-02 20:39:24,321 INFO L231 Difference]: Finished difference. Result has 162 places, 132 transitions, 326 flow
[2022-11-02 20:39:24,322 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=326, PETRI_PLACES=162, PETRI_TRANSITIONS=132}
[2022-11-02 20:39:24,323 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 3 predicate places.
[2022-11-02 20:39:24,323 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 132 transitions, 326 flow
[2022-11-02 20:39:24,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 130.16666666666666) internal successors, (781), 6 states have internal predecessors, (781), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:24,324 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:24,324 INFO L208 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]
[2022-11-02 20:39:24,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2022-11-02 20:39:24,325 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:24,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:24,326 INFO L85 PathProgramCache]: Analyzing trace with hash 638703164, now seen corresponding path program 1 times
[2022-11-02 20:39:24,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:24,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443404593]
[2022-11-02 20:39:24,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:24,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:24,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:24,821 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-02 20:39:24,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:24,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443404593]
[2022-11-02 20:39:24,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443404593] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:24,822 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:24,822 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-11-02 20:39:24,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1906278423]
[2022-11-02 20:39:24,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:24,823 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-11-02 20:39:24,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:24,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-11-02 20:39:24,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2022-11-02 20:39:24,825 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 152
[2022-11-02 20:39:24,827 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 132 transitions, 326 flow. Second operand has 7 states, 7 states have (on average 127.28571428571429) internal successors, (891), 7 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:24,827 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:24,827 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 152
[2022-11-02 20:39:24,827 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:26,968 INFO L130 PetriNetUnfolder]: 2220/4354 cut-off events.
[2022-11-02 20:39:26,969 INFO L131 PetriNetUnfolder]: For 4131/4155 co-relation queries the response was YES.
[2022-11-02 20:39:26,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10262 conditions, 4354 events. 2220/4354 cut-off events. For 4131/4155 co-relation queries the response was YES. Maximal size of possible extension queue 277. Compared 30830 event pairs, 414 based on Foata normal form. 60/4219 useless extension candidates. Maximal degree in co-relation 10172. Up to 1563 conditions per place.
[2022-11-02 20:39:27,008 INFO L137 encePairwiseOnDemand]: 143/152 looper letters, 32 selfloop transitions, 5 changer transitions 26/171 dead transitions.
[2022-11-02 20:39:27,008 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 171 transitions, 601 flow
[2022-11-02 20:39:27,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2022-11-02 20:39:27,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2022-11-02 20:39:27,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 939 transitions.
[2022-11-02 20:39:27,013 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8825187969924813
[2022-11-02 20:39:27,013 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 939 transitions.
[2022-11-02 20:39:27,014 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 939 transitions.
[2022-11-02 20:39:27,015 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:27,015 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 939 transitions.
[2022-11-02 20:39:27,018 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 134.14285714285714) internal successors, (939), 7 states have internal predecessors, (939), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:27,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 152.0) internal successors, (1216), 8 states have internal predecessors, (1216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:27,028 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 152.0) internal successors, (1216), 8 states have internal predecessors, (1216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:27,028 INFO L175 Difference]: Start difference. First operand has 162 places, 132 transitions, 326 flow. Second operand 7 states and 939 transitions.
[2022-11-02 20:39:27,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 171 transitions, 601 flow
[2022-11-02 20:39:27,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 171 transitions, 575 flow, removed 10 selfloop flow, removed 8 redundant places.
[2022-11-02 20:39:27,063 INFO L231 Difference]: Finished difference. Result has 158 places, 132 transitions, 333 flow
[2022-11-02 20:39:27,064 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=333, PETRI_PLACES=158, PETRI_TRANSITIONS=132}
[2022-11-02 20:39:27,068 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, -1 predicate places.
[2022-11-02 20:39:27,068 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 132 transitions, 333 flow
[2022-11-02 20:39:27,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 127.28571428571429) internal successors, (891), 7 states have internal predecessors, (891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:27,069 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:27,069 INFO L208 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]
[2022-11-02 20:39:27,070 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2022-11-02 20:39:27,070 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:27,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:27,071 INFO L85 PathProgramCache]: Analyzing trace with hash 691500092, now seen corresponding path program 2 times
[2022-11-02 20:39:27,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:27,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201478707]
[2022-11-02 20:39:27,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:27,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:27,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:27,772 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-02 20:39:27,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:27,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201478707]
[2022-11-02 20:39:27,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201478707] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:27,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:27,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2022-11-02 20:39:27,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14550929]
[2022-11-02 20:39:27,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:27,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2022-11-02 20:39:27,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:27,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2022-11-02 20:39:27,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2022-11-02 20:39:27,785 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 152
[2022-11-02 20:39:27,786 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 132 transitions, 333 flow. Second operand has 6 states, 6 states have (on average 126.33333333333333) internal successors, (758), 6 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:27,786 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:27,787 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 152
[2022-11-02 20:39:27,787 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:32,511 INFO L130 PetriNetUnfolder]: 7660/13043 cut-off events.
[2022-11-02 20:39:32,511 INFO L131 PetriNetUnfolder]: For 2562/2602 co-relation queries the response was YES.
[2022-11-02 20:39:32,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26178 conditions, 13043 events. 7660/13043 cut-off events. For 2562/2602 co-relation queries the response was YES. Maximal size of possible extension queue 751. Compared 98558 event pairs, 358 based on Foata normal form. 0/12678 useless extension candidates. Maximal degree in co-relation 26089. Up to 4663 conditions per place.
[2022-11-02 20:39:32,602 INFO L137 encePairwiseOnDemand]: 141/152 looper letters, 38 selfloop transitions, 7 changer transitions 60/213 dead transitions.
[2022-11-02 20:39:32,603 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 213 transitions, 716 flow
[2022-11-02 20:39:32,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2022-11-02 20:39:32,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2022-11-02 20:39:32,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1347 transitions.
[2022-11-02 20:39:32,607 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8861842105263158
[2022-11-02 20:39:32,608 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1347 transitions.
[2022-11-02 20:39:32,608 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1347 transitions.
[2022-11-02 20:39:32,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:32,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1347 transitions.
[2022-11-02 20:39:32,613 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 134.7) internal successors, (1347), 10 states have internal predecessors, (1347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:32,617 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 152.0) internal successors, (1672), 11 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:32,618 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 152.0) internal successors, (1672), 11 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:32,619 INFO L175 Difference]: Start difference. First operand has 158 places, 132 transitions, 333 flow. Second operand 10 states and 1347 transitions.
[2022-11-02 20:39:32,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 213 transitions, 716 flow
[2022-11-02 20:39:32,643 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 213 transitions, 698 flow, removed 4 selfloop flow, removed 6 redundant places.
[2022-11-02 20:39:32,646 INFO L231 Difference]: Finished difference. Result has 164 places, 135 transitions, 381 flow
[2022-11-02 20:39:32,646 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=315, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=381, PETRI_PLACES=164, PETRI_TRANSITIONS=135}
[2022-11-02 20:39:32,647 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 5 predicate places.
[2022-11-02 20:39:32,647 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 135 transitions, 381 flow
[2022-11-02 20:39:32,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 126.33333333333333) internal successors, (758), 6 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:32,648 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:32,649 INFO L208 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]
[2022-11-02 20:39:32,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2022-11-02 20:39:32,649 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:32,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:32,650 INFO L85 PathProgramCache]: Analyzing trace with hash -301669039, now seen corresponding path program 1 times
[2022-11-02 20:39:32,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:32,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427224609]
[2022-11-02 20:39:32,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:32,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:32,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:37,859 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-02 20:39:37,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:37,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427224609]
[2022-11-02 20:39:37,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427224609] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:37,860 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:37,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17
[2022-11-02 20:39:37,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748486423]
[2022-11-02 20:39:37,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:37,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states
[2022-11-02 20:39:37,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:37,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants.
[2022-11-02 20:39:37,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272
[2022-11-02 20:39:37,863 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 152
[2022-11-02 20:39:37,865 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 135 transitions, 381 flow. Second operand has 17 states, 17 states have (on average 111.0) internal successors, (1887), 17 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:37,865 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:37,866 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 152
[2022-11-02 20:39:37,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:41,028 INFO L130 PetriNetUnfolder]: 2314/5808 cut-off events.
[2022-11-02 20:39:41,028 INFO L131 PetriNetUnfolder]: For 4805/5128 co-relation queries the response was YES.
[2022-11-02 20:39:41,057 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14159 conditions, 5808 events. 2314/5808 cut-off events. For 4805/5128 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 52317 event pairs, 1317 based on Foata normal form. 39/5519 useless extension candidates. Maximal degree in co-relation 14051. Up to 1706 conditions per place.
[2022-11-02 20:39:41,085 INFO L137 encePairwiseOnDemand]: 133/152 looper letters, 76 selfloop transitions, 34 changer transitions 0/207 dead transitions.
[2022-11-02 20:39:41,086 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 207 transitions, 809 flow
[2022-11-02 20:39:41,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states.
[2022-11-02 20:39:41,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states.
[2022-11-02 20:39:41,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2620 transitions.
[2022-11-02 20:39:41,094 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7494279176201373
[2022-11-02 20:39:41,094 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 2620 transitions.
[2022-11-02 20:39:41,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 2620 transitions.
[2022-11-02 20:39:41,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:41,097 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 2620 transitions.
[2022-11-02 20:39:41,105 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 113.91304347826087) internal successors, (2620), 23 states have internal predecessors, (2620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:41,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 152.0) internal successors, (3648), 24 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:41,115 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 152.0) internal successors, (3648), 24 states have internal predecessors, (3648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:41,115 INFO L175 Difference]: Start difference. First operand has 164 places, 135 transitions, 381 flow. Second operand 23 states and 2620 transitions.
[2022-11-02 20:39:41,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 207 transitions, 809 flow
[2022-11-02 20:39:41,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 207 transitions, 794 flow, removed 3 selfloop flow, removed 5 redundant places.
[2022-11-02 20:39:41,146 INFO L231 Difference]: Finished difference. Result has 188 places, 159 transitions, 602 flow
[2022-11-02 20:39:41,146 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=602, PETRI_PLACES=188, PETRI_TRANSITIONS=159}
[2022-11-02 20:39:41,147 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 29 predicate places.
[2022-11-02 20:39:41,147 INFO L495 AbstractCegarLoop]: Abstraction has has 188 places, 159 transitions, 602 flow
[2022-11-02 20:39:41,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 111.0) internal successors, (1887), 17 states have internal predecessors, (1887), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:41,149 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:41,149 INFO L208 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]
[2022-11-02 20:39:41,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2022-11-02 20:39:41,149 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:41,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:41,150 INFO L85 PathProgramCache]: Analyzing trace with hash -451551657, now seen corresponding path program 2 times
[2022-11-02 20:39:41,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:41,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718824130]
[2022-11-02 20:39:41,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:41,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:41,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:44,948 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-02 20:39:44,948 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:44,948 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718824130]
[2022-11-02 20:39:44,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718824130] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:44,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:44,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14
[2022-11-02 20:39:44,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977309706]
[2022-11-02 20:39:44,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:44,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2022-11-02 20:39:44,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:44,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2022-11-02 20:39:44,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182
[2022-11-02 20:39:44,952 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 152
[2022-11-02 20:39:44,954 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 159 transitions, 602 flow. Second operand has 14 states, 14 states have (on average 114.21428571428571) internal successors, (1599), 14 states have internal predecessors, (1599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:44,954 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:44,954 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 152
[2022-11-02 20:39:44,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:48,495 INFO L130 PetriNetUnfolder]: 3446/8527 cut-off events.
[2022-11-02 20:39:48,495 INFO L131 PetriNetUnfolder]: For 20968/21388 co-relation queries the response was YES.
[2022-11-02 20:39:48,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27636 conditions, 8527 events. 3446/8527 cut-off events. For 20968/21388 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 83184 event pairs, 1568 based on Foata normal form. 94/8146 useless extension candidates. Maximal degree in co-relation 27513. Up to 2052 conditions per place.
[2022-11-02 20:39:48,607 INFO L137 encePairwiseOnDemand]: 135/152 looper letters, 103 selfloop transitions, 53 changer transitions 7/263 dead transitions.
[2022-11-02 20:39:48,607 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 263 transitions, 1626 flow
[2022-11-02 20:39:48,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states.
[2022-11-02 20:39:48,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states.
[2022-11-02 20:39:48,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2486 transitions.
[2022-11-02 20:39:48,616 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7788220551378446
[2022-11-02 20:39:48,616 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2486 transitions.
[2022-11-02 20:39:48,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2486 transitions.
[2022-11-02 20:39:48,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:48,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2486 transitions.
[2022-11-02 20:39:48,626 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 118.38095238095238) internal successors, (2486), 21 states have internal predecessors, (2486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:48,633 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-02 20:39:48,635 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-02 20:39:48,636 INFO L175 Difference]: Start difference. First operand has 188 places, 159 transitions, 602 flow. Second operand 21 states and 2486 transitions.
[2022-11-02 20:39:48,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 263 transitions, 1626 flow
[2022-11-02 20:39:48,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 263 transitions, 1590 flow, removed 4 selfloop flow, removed 9 redundant places.
[2022-11-02 20:39:48,742 INFO L231 Difference]: Finished difference. Result has 213 places, 198 transitions, 1110 flow
[2022-11-02 20:39:48,742 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=573, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1110, PETRI_PLACES=213, PETRI_TRANSITIONS=198}
[2022-11-02 20:39:48,743 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 54 predicate places.
[2022-11-02 20:39:48,743 INFO L495 AbstractCegarLoop]: Abstraction has has 213 places, 198 transitions, 1110 flow
[2022-11-02 20:39:48,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 114.21428571428571) internal successors, (1599), 14 states have internal predecessors, (1599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:48,744 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:48,745 INFO L208 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]
[2022-11-02 20:39:48,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2022-11-02 20:39:48,745 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:48,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:48,746 INFO L85 PathProgramCache]: Analyzing trace with hash 52751173, now seen corresponding path program 1 times
[2022-11-02 20:39:48,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:48,746 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067002502]
[2022-11-02 20:39:48,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:48,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:49,162 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-02 20:39:49,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:49,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067002502]
[2022-11-02 20:39:49,162 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067002502] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:49,163 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:49,163 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-11-02 20:39:49,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334888717]
[2022-11-02 20:39:49,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:49,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-11-02 20:39:49,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:49,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-11-02 20:39:49,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42
[2022-11-02 20:39:49,166 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 152
[2022-11-02 20:39:49,167 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 198 transitions, 1110 flow. Second operand has 7 states, 7 states have (on average 126.28571428571429) internal successors, (884), 7 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:49,167 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:49,167 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 152
[2022-11-02 20:39:49,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:39:53,206 INFO L130 PetriNetUnfolder]: 5891/11022 cut-off events.
[2022-11-02 20:39:53,207 INFO L131 PetriNetUnfolder]: For 72075/72504 co-relation queries the response was YES.
[2022-11-02 20:39:53,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49736 conditions, 11022 events. 5891/11022 cut-off events. For 72075/72504 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 87927 event pairs, 247 based on Foata normal form. 336/11230 useless extension candidates. Maximal degree in co-relation 49615. Up to 2947 conditions per place.
[2022-11-02 20:39:53,332 INFO L137 encePairwiseOnDemand]: 142/152 looper letters, 105 selfloop transitions, 11 changer transitions 163/392 dead transitions.
[2022-11-02 20:39:53,332 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 392 transitions, 3358 flow
[2022-11-02 20:39:53,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2022-11-02 20:39:53,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2022-11-02 20:39:53,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1345 transitions.
[2022-11-02 20:39:53,337 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8848684210526315
[2022-11-02 20:39:53,337 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1345 transitions.
[2022-11-02 20:39:53,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1345 transitions.
[2022-11-02 20:39:53,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:39:53,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1345 transitions.
[2022-11-02 20:39:53,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 134.5) internal successors, (1345), 10 states have internal predecessors, (1345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:53,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 152.0) internal successors, (1672), 11 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:53,347 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 152.0) internal successors, (1672), 11 states have internal predecessors, (1672), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:53,347 INFO L175 Difference]: Start difference. First operand has 213 places, 198 transitions, 1110 flow. Second operand 10 states and 1345 transitions.
[2022-11-02 20:39:53,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 392 transitions, 3358 flow
[2022-11-02 20:39:53,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 392 transitions, 3205 flow, removed 72 selfloop flow, removed 5 redundant places.
[2022-11-02 20:39:53,482 INFO L231 Difference]: Finished difference. Result has 223 places, 161 transitions, 755 flow
[2022-11-02 20:39:53,483 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=999, PETRI_DIFFERENCE_MINUEND_PLACES=208, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=755, PETRI_PLACES=223, PETRI_TRANSITIONS=161}
[2022-11-02 20:39:53,484 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 64 predicate places.
[2022-11-02 20:39:53,484 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 161 transitions, 755 flow
[2022-11-02 20:39:53,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 126.28571428571429) internal successors, (884), 7 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:53,494 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:39:53,495 INFO L208 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]
[2022-11-02 20:39:53,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2022-11-02 20:39:53,495 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:39:53,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:39:53,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1091716624, now seen corresponding path program 1 times
[2022-11-02 20:39:53,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:39:53,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683758885]
[2022-11-02 20:39:53,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:39:53,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:39:53,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:39:58,258 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-02 20:39:58,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:39:58,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683758885]
[2022-11-02 20:39:58,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683758885] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:39:58,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:39:58,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23
[2022-11-02 20:39:58,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163909617]
[2022-11-02 20:39:58,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:39:58,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states
[2022-11-02 20:39:58,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:39:58,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants.
[2022-11-02 20:39:58,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=426, Unknown=0, NotChecked=0, Total=506
[2022-11-02 20:39:58,265 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 152
[2022-11-02 20:39:58,269 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 161 transitions, 755 flow. Second operand has 23 states, 23 states have (on average 95.82608695652173) internal successors, (2204), 23 states have internal predecessors, (2204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:39:58,270 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:39:58,270 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 152
[2022-11-02 20:39:58,270 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:02,030 INFO L130 PetriNetUnfolder]: 1312/4113 cut-off events.
[2022-11-02 20:40:02,030 INFO L131 PetriNetUnfolder]: For 25985/26633 co-relation queries the response was YES.
[2022-11-02 20:40:02,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17683 conditions, 4113 events. 1312/4113 cut-off events. For 25985/26633 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 37009 event pairs, 565 based on Foata normal form. 91/4052 useless extension candidates. Maximal degree in co-relation 17537. Up to 1391 conditions per place.
[2022-11-02 20:40:02,138 INFO L137 encePairwiseOnDemand]: 128/152 looper letters, 70 selfloop transitions, 58 changer transitions 25/247 dead transitions.
[2022-11-02 20:40:02,138 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 247 transitions, 1833 flow
[2022-11-02 20:40:02,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states.
[2022-11-02 20:40:02,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states.
[2022-11-02 20:40:02,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 3141 transitions.
[2022-11-02 20:40:02,147 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.645764802631579
[2022-11-02 20:40:02,147 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 3141 transitions.
[2022-11-02 20:40:02,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 3141 transitions.
[2022-11-02 20:40:02,149 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:02,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 3141 transitions.
[2022-11-02 20:40:02,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 98.15625) internal successors, (3141), 32 states have internal predecessors, (3141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:02,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 152.0) internal successors, (5016), 33 states have internal predecessors, (5016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:02,168 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 152.0) internal successors, (5016), 33 states have internal predecessors, (5016), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:02,168 INFO L175 Difference]: Start difference. First operand has 223 places, 161 transitions, 755 flow. Second operand 32 states and 3141 transitions.
[2022-11-02 20:40:02,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 247 transitions, 1833 flow
[2022-11-02 20:40:02,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 247 transitions, 1684 flow, removed 65 selfloop flow, removed 21 redundant places.
[2022-11-02 20:40:02,303 INFO L231 Difference]: Finished difference. Result has 221 places, 207 transitions, 1229 flow
[2022-11-02 20:40:02,304 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=662, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1229, PETRI_PLACES=221, PETRI_TRANSITIONS=207}
[2022-11-02 20:40:02,304 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 62 predicate places.
[2022-11-02 20:40:02,304 INFO L495 AbstractCegarLoop]: Abstraction has has 221 places, 207 transitions, 1229 flow
[2022-11-02 20:40:02,306 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 95.82608695652173) internal successors, (2204), 23 states have internal predecessors, (2204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:02,306 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:02,306 INFO L208 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]
[2022-11-02 20:40:02,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2022-11-02 20:40:02,307 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:02,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:02,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1517949714, now seen corresponding path program 2 times
[2022-11-02 20:40:02,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:02,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899778651]
[2022-11-02 20:40:02,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:02,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:02,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:08,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-02 20:40:08,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:08,037 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899778651]
[2022-11-02 20:40:08,037 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [899778651] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:08,038 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:08,038 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24
[2022-11-02 20:40:08,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572130764]
[2022-11-02 20:40:08,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:08,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2022-11-02 20:40:08,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:08,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2022-11-02 20:40:08,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552
[2022-11-02 20:40:08,042 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 152
[2022-11-02 20:40:08,045 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 207 transitions, 1229 flow. Second operand has 24 states, 24 states have (on average 95.75) internal successors, (2298), 24 states have internal predecessors, (2298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:08,045 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:08,045 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 152
[2022-11-02 20:40:08,045 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:12,775 INFO L130 PetriNetUnfolder]: 1704/5205 cut-off events.
[2022-11-02 20:40:12,775 INFO L131 PetriNetUnfolder]: For 30097/30551 co-relation queries the response was YES.
[2022-11-02 20:40:12,817 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20885 conditions, 5205 events. 1704/5205 cut-off events. For 30097/30551 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 49222 event pairs, 574 based on Foata normal form. 134/5163 useless extension candidates. Maximal degree in co-relation 20738. Up to 1489 conditions per place.
[2022-11-02 20:40:12,847 INFO L137 encePairwiseOnDemand]: 128/152 looper letters, 122 selfloop transitions, 125 changer transitions 0/341 dead transitions.
[2022-11-02 20:40:12,847 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 341 transitions, 3278 flow
[2022-11-02 20:40:12,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states.
[2022-11-02 20:40:12,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states.
[2022-11-02 20:40:12,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3559 transitions.
[2022-11-02 20:40:12,855 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6504020467836257
[2022-11-02 20:40:12,856 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 3559 transitions.
[2022-11-02 20:40:12,856 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 3559 transitions.
[2022-11-02 20:40:12,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:12,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 3559 transitions.
[2022-11-02 20:40:12,866 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 98.86111111111111) internal successors, (3559), 36 states have internal predecessors, (3559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:12,876 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 152.0) internal successors, (5624), 37 states have internal predecessors, (5624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:12,879 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 152.0) internal successors, (5624), 37 states have internal predecessors, (5624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:12,880 INFO L175 Difference]: Start difference. First operand has 221 places, 207 transitions, 1229 flow. Second operand 36 states and 3559 transitions.
[2022-11-02 20:40:12,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 341 transitions, 3278 flow
[2022-11-02 20:40:12,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 341 transitions, 3050 flow, removed 103 selfloop flow, removed 17 redundant places.
[2022-11-02 20:40:12,963 INFO L231 Difference]: Finished difference. Result has 246 places, 295 transitions, 2545 flow
[2022-11-02 20:40:12,963 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=1107, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=2545, PETRI_PLACES=246, PETRI_TRANSITIONS=295}
[2022-11-02 20:40:12,966 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 87 predicate places.
[2022-11-02 20:40:12,966 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 295 transitions, 2545 flow
[2022-11-02 20:40:12,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 95.75) internal successors, (2298), 24 states have internal predecessors, (2298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:12,967 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:12,967 INFO L208 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]
[2022-11-02 20:40:12,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2022-11-02 20:40:12,968 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:12,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:12,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1791131306, now seen corresponding path program 1 times
[2022-11-02 20:40:12,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:12,969 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558411937]
[2022-11-02 20:40:12,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:12,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:13,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:13,426 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-02 20:40:13,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:13,427 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558411937]
[2022-11-02 20:40:13,427 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558411937] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:13,427 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:13,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2022-11-02 20:40:13,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127121194]
[2022-11-02 20:40:13,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:13,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2022-11-02 20:40:13,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:13,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2022-11-02 20:40:13,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42
[2022-11-02 20:40:13,430 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 152
[2022-11-02 20:40:13,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 295 transitions, 2545 flow. Second operand has 7 states, 7 states have (on average 127.71428571428571) internal successors, (894), 7 states have internal predecessors, (894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:13,432 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:13,432 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 152
[2022-11-02 20:40:13,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:16,723 INFO L130 PetriNetUnfolder]: 3344/9281 cut-off events.
[2022-11-02 20:40:16,723 INFO L131 PetriNetUnfolder]: For 68773/69301 co-relation queries the response was YES.
[2022-11-02 20:40:16,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41406 conditions, 9281 events. 3344/9281 cut-off events. For 68773/69301 co-relation queries the response was YES. Maximal size of possible extension queue 446. Compared 94601 event pairs, 593 based on Foata normal form. 224/9214 useless extension candidates. Maximal degree in co-relation 41270. Up to 1615 conditions per place.
[2022-11-02 20:40:16,916 INFO L137 encePairwiseOnDemand]: 145/152 looper letters, 367 selfloop transitions, 20 changer transitions 60/587 dead transitions.
[2022-11-02 20:40:16,916 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 587 transitions, 7422 flow
[2022-11-02 20:40:16,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2022-11-02 20:40:16,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2022-11-02 20:40:16,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1069 transitions.
[2022-11-02 20:40:16,925 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8791118421052632
[2022-11-02 20:40:16,925 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1069 transitions.
[2022-11-02 20:40:16,925 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1069 transitions.
[2022-11-02 20:40:16,926 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:16,926 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1069 transitions.
[2022-11-02 20:40:16,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 133.625) internal successors, (1069), 8 states have internal predecessors, (1069), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:16,932 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-02 20:40:16,932 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-02 20:40:16,933 INFO L175 Difference]: Start difference. First operand has 246 places, 295 transitions, 2545 flow. Second operand 8 states and 1069 transitions.
[2022-11-02 20:40:16,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 587 transitions, 7422 flow
[2022-11-02 20:40:17,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 587 transitions, 7043 flow, removed 174 selfloop flow, removed 13 redundant places.
[2022-11-02 20:40:17,209 INFO L231 Difference]: Finished difference. Result has 245 places, 311 transitions, 2708 flow
[2022-11-02 20:40:17,210 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2394, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=295, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2708, PETRI_PLACES=245, PETRI_TRANSITIONS=311}
[2022-11-02 20:40:17,211 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 86 predicate places.
[2022-11-02 20:40:17,211 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 311 transitions, 2708 flow
[2022-11-02 20:40:17,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 127.71428571428571) internal successors, (894), 7 states have internal predecessors, (894), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:17,212 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:17,212 INFO L208 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]
[2022-11-02 20:40:17,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2022-11-02 20:40:17,213 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:17,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:17,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1525604482, now seen corresponding path program 1 times
[2022-11-02 20:40:17,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:17,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652354027]
[2022-11-02 20:40:17,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:17,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:17,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:17,668 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-02 20:40:17,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:17,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652354027]
[2022-11-02 20:40:17,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652354027] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:17,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:17,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2022-11-02 20:40:17,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811047145]
[2022-11-02 20:40:17,670 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:17,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2022-11-02 20:40:17,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:17,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2022-11-02 20:40:17,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2022-11-02 20:40:17,674 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 152
[2022-11-02 20:40:17,676 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 311 transitions, 2708 flow. Second operand has 8 states, 8 states have (on average 126.25) internal successors, (1010), 8 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:17,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:17,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 152
[2022-11-02 20:40:17,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:21,805 INFO L130 PetriNetUnfolder]: 5166/10924 cut-off events.
[2022-11-02 20:40:21,805 INFO L131 PetriNetUnfolder]: For 95734/96878 co-relation queries the response was YES.
[2022-11-02 20:40:21,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53800 conditions, 10924 events. 5166/10924 cut-off events. For 95734/96878 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 98645 event pairs, 210 based on Foata normal form. 379/11155 useless extension candidates. Maximal degree in co-relation 53670. Up to 2746 conditions per place.
[2022-11-02 20:40:21,965 INFO L137 encePairwiseOnDemand]: 142/152 looper letters, 252 selfloop transitions, 15 changer transitions 199/597 dead transitions.
[2022-11-02 20:40:21,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 254 places, 597 transitions, 7014 flow
[2022-11-02 20:40:21,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states.
[2022-11-02 20:40:21,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states.
[2022-11-02 20:40:21,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1480 transitions.
[2022-11-02 20:40:21,969 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8851674641148325
[2022-11-02 20:40:21,969 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1480 transitions.
[2022-11-02 20:40:21,970 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1480 transitions.
[2022-11-02 20:40:21,971 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:21,971 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1480 transitions.
[2022-11-02 20:40:21,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 134.54545454545453) internal successors, (1480), 11 states have internal predecessors, (1480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:21,977 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-02 20:40:21,978 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-02 20:40:21,979 INFO L175 Difference]: Start difference. First operand has 245 places, 311 transitions, 2708 flow. Second operand 11 states and 1480 transitions.
[2022-11-02 20:40:21,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 254 places, 597 transitions, 7014 flow
[2022-11-02 20:40:22,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 597 transitions, 6622 flow, removed 178 selfloop flow, removed 3 redundant places.
[2022-11-02 20:40:22,189 INFO L231 Difference]: Finished difference. Result has 257 places, 254 transitions, 1849 flow
[2022-11-02 20:40:22,190 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2140, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1849, PETRI_PLACES=257, PETRI_TRANSITIONS=254}
[2022-11-02 20:40:22,191 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 98 predicate places.
[2022-11-02 20:40:22,191 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 254 transitions, 1849 flow
[2022-11-02 20:40:22,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 126.25) internal successors, (1010), 8 states have internal predecessors, (1010), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:22,192 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:22,192 INFO L208 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]
[2022-11-02 20:40:22,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2022-11-02 20:40:22,192 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:22,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:22,193 INFO L85 PathProgramCache]: Analyzing trace with hash 168354661, now seen corresponding path program 1 times
[2022-11-02 20:40:22,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:22,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859160601]
[2022-11-02 20:40:22,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:22,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:22,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:30,064 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-02 20:40:30,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:30,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859160601]
[2022-11-02 20:40:30,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [859160601] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:30,065 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:30,065 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27
[2022-11-02 20:40:30,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796420468]
[2022-11-02 20:40:30,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:30,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states
[2022-11-02 20:40:30,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:30,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants.
[2022-11-02 20:40:30,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=573, Unknown=0, NotChecked=0, Total=702
[2022-11-02 20:40:30,069 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 152
[2022-11-02 20:40:30,072 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 254 transitions, 1849 flow. Second operand has 27 states, 27 states have (on average 92.70370370370371) internal successors, (2503), 27 states have internal predecessors, (2503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:30,073 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:30,073 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 152
[2022-11-02 20:40:30,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:34,057 INFO L130 PetriNetUnfolder]: 1150/4311 cut-off events.
[2022-11-02 20:40:34,057 INFO L131 PetriNetUnfolder]: For 25156/26250 co-relation queries the response was YES.
[2022-11-02 20:40:34,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17588 conditions, 4311 events. 1150/4311 cut-off events. For 25156/26250 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 44237 event pairs, 252 based on Foata normal form. 214/4385 useless extension candidates. Maximal degree in co-relation 17427. Up to 1057 conditions per place.
[2022-11-02 20:40:34,141 INFO L137 encePairwiseOnDemand]: 124/152 looper letters, 83 selfloop transitions, 109 changer transitions 22/311 dead transitions.
[2022-11-02 20:40:34,141 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 311 transitions, 2945 flow
[2022-11-02 20:40:34,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states.
[2022-11-02 20:40:34,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states.
[2022-11-02 20:40:34,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 3594 transitions.
[2022-11-02 20:40:34,148 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.622229916897507
[2022-11-02 20:40:34,149 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 3594 transitions.
[2022-11-02 20:40:34,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 3594 transitions.
[2022-11-02 20:40:34,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:34,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 3594 transitions.
[2022-11-02 20:40:34,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 94.57894736842105) internal successors, (3594), 38 states have internal predecessors, (3594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:34,169 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 152.0) internal successors, (5928), 39 states have internal predecessors, (5928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:34,172 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 152.0) internal successors, (5928), 39 states have internal predecessors, (5928), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:34,172 INFO L175 Difference]: Start difference. First operand has 257 places, 254 transitions, 1849 flow. Second operand 38 states and 3594 transitions.
[2022-11-02 20:40:34,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 311 transitions, 2945 flow
[2022-11-02 20:40:34,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 256 places, 311 transitions, 2788 flow, removed 65 selfloop flow, removed 22 redundant places.
[2022-11-02 20:40:34,353 INFO L231 Difference]: Finished difference. Result has 271 places, 279 transitions, 2415 flow
[2022-11-02 20:40:34,354 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=1740, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2415, PETRI_PLACES=271, PETRI_TRANSITIONS=279}
[2022-11-02 20:40:34,355 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 112 predicate places.
[2022-11-02 20:40:34,355 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 279 transitions, 2415 flow
[2022-11-02 20:40:34,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 92.70370370370371) internal successors, (2503), 27 states have internal predecessors, (2503), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:34,357 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:34,357 INFO L208 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]
[2022-11-02 20:40:34,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2022-11-02 20:40:34,357 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:34,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:34,358 INFO L85 PathProgramCache]: Analyzing trace with hash -613384619, now seen corresponding path program 2 times
[2022-11-02 20:40:34,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:34,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251689603]
[2022-11-02 20:40:34,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:34,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:34,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:40,617 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-02 20:40:40,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:40,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251689603]
[2022-11-02 20:40:40,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251689603] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:40,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:40,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26
[2022-11-02 20:40:40,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629656823]
[2022-11-02 20:40:40,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:40,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states
[2022-11-02 20:40:40,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:40,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants.
[2022-11-02 20:40:40,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=534, Unknown=0, NotChecked=0, Total=650
[2022-11-02 20:40:40,623 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 152
[2022-11-02 20:40:40,625 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 279 transitions, 2415 flow. Second operand has 26 states, 26 states have (on average 92.76923076923077) internal successors, (2412), 26 states have internal predecessors, (2412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:40,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:40,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 152
[2022-11-02 20:40:40,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:45,359 INFO L130 PetriNetUnfolder]: 1315/4986 cut-off events.
[2022-11-02 20:40:45,359 INFO L131 PetriNetUnfolder]: For 29030/30267 co-relation queries the response was YES.
[2022-11-02 20:40:45,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19119 conditions, 4986 events. 1315/4986 cut-off events. For 29030/30267 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 53481 event pairs, 263 based on Foata normal form. 313/5141 useless extension candidates. Maximal degree in co-relation 18949. Up to 1044 conditions per place.
[2022-11-02 20:40:45,435 INFO L137 encePairwiseOnDemand]: 127/152 looper letters, 96 selfloop transitions, 119 changer transitions 22/334 dead transitions.
[2022-11-02 20:40:45,436 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 334 transitions, 3631 flow
[2022-11-02 20:40:45,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states.
[2022-11-02 20:40:45,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states.
[2022-11-02 20:40:45,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 3315 transitions.
[2022-11-02 20:40:45,442 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6231203007518797
[2022-11-02 20:40:45,443 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 3315 transitions.
[2022-11-02 20:40:45,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 3315 transitions.
[2022-11-02 20:40:45,444 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:45,445 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 3315 transitions.
[2022-11-02 20:40:45,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 94.71428571428571) internal successors, (3315), 35 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:45,460 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 152.0) internal successors, (5472), 36 states have internal predecessors, (5472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:45,463 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 152.0) internal successors, (5472), 36 states have internal predecessors, (5472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:45,463 INFO L175 Difference]: Start difference. First operand has 271 places, 279 transitions, 2415 flow. Second operand 35 states and 3315 transitions.
[2022-11-02 20:40:45,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 334 transitions, 3631 flow
[2022-11-02 20:40:45,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 334 transitions, 3416 flow, removed 70 selfloop flow, removed 25 redundant places.
[2022-11-02 20:40:45,634 INFO L231 Difference]: Finished difference. Result has 283 places, 300 transitions, 2863 flow
[2022-11-02 20:40:45,635 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2232, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=172, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2863, PETRI_PLACES=283, PETRI_TRANSITIONS=300}
[2022-11-02 20:40:45,635 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 124 predicate places.
[2022-11-02 20:40:45,635 INFO L495 AbstractCegarLoop]: Abstraction has has 283 places, 300 transitions, 2863 flow
[2022-11-02 20:40:45,637 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 92.76923076923077) internal successors, (2412), 26 states have internal predecessors, (2412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:45,637 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:45,637 INFO L208 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]
[2022-11-02 20:40:45,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2022-11-02 20:40:45,638 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:45,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:45,638 INFO L85 PathProgramCache]: Analyzing trace with hash -1930564015, now seen corresponding path program 3 times
[2022-11-02 20:40:45,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:45,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504514565]
[2022-11-02 20:40:45,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:45,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:45,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:51,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2022-11-02 20:40:51,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:51,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504514565]
[2022-11-02 20:40:51,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504514565] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:51,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:51,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25
[2022-11-02 20:40:51,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533848604]
[2022-11-02 20:40:51,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:51,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2022-11-02 20:40:51,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:51,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2022-11-02 20:40:51,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=495, Unknown=0, NotChecked=0, Total=600
[2022-11-02 20:40:51,313 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 152
[2022-11-02 20:40:51,316 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 283 places, 300 transitions, 2863 flow. Second operand has 25 states, 25 states have (on average 94.76) internal successors, (2369), 25 states have internal predecessors, (2369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:51,316 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:51,316 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 152
[2022-11-02 20:40:51,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:40:55,314 INFO L130 PetriNetUnfolder]: 1450/5484 cut-off events.
[2022-11-02 20:40:55,314 INFO L131 PetriNetUnfolder]: For 35364/36796 co-relation queries the response was YES.
[2022-11-02 20:40:55,389 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21725 conditions, 5484 events. 1450/5484 cut-off events. For 35364/36796 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 60339 event pairs, 254 based on Foata normal form. 372/5683 useless extension candidates. Maximal degree in co-relation 21551. Up to 1164 conditions per place.
[2022-11-02 20:40:55,406 INFO L137 encePairwiseOnDemand]: 127/152 looper letters, 122 selfloop transitions, 116 changer transitions 19/356 dead transitions.
[2022-11-02 20:40:55,406 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 356 transitions, 4227 flow
[2022-11-02 20:40:55,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states.
[2022-11-02 20:40:55,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states.
[2022-11-02 20:40:55,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 3185 transitions.
[2022-11-02 20:40:55,412 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6349681020733652
[2022-11-02 20:40:55,413 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 3185 transitions.
[2022-11-02 20:40:55,413 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 3185 transitions.
[2022-11-02 20:40:55,414 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:40:55,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 3185 transitions.
[2022-11-02 20:40:55,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 96.51515151515152) internal successors, (3185), 33 states have internal predecessors, (3185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:55,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 152.0) internal successors, (5168), 34 states have internal predecessors, (5168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:55,432 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 152.0) internal successors, (5168), 34 states have internal predecessors, (5168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:55,433 INFO L175 Difference]: Start difference. First operand has 283 places, 300 transitions, 2863 flow. Second operand 33 states and 3185 transitions.
[2022-11-02 20:40:55,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 356 transitions, 4227 flow
[2022-11-02 20:40:55,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 356 transitions, 3931 flow, removed 105 selfloop flow, removed 29 redundant places.
[2022-11-02 20:40:55,652 INFO L231 Difference]: Finished difference. Result has 290 places, 321 transitions, 3437 flow
[2022-11-02 20:40:55,652 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2665, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=3437, PETRI_PLACES=290, PETRI_TRANSITIONS=321}
[2022-11-02 20:40:55,653 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 131 predicate places.
[2022-11-02 20:40:55,653 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 321 transitions, 3437 flow
[2022-11-02 20:40:55,653 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 94.76) internal successors, (2369), 25 states have internal predecessors, (2369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:55,654 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:40:55,654 INFO L208 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]
[2022-11-02 20:40:55,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16
[2022-11-02 20:40:55,654 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:40:55,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:40:55,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1276957447, now seen corresponding path program 1 times
[2022-11-02 20:40:55,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:40:55,656 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992958919]
[2022-11-02 20:40:55,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:40:55,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:40:55,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:40:59,003 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-02 20:40:59,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:40:59,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992958919]
[2022-11-02 20:40:59,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992958919] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:40:59,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:40:59,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16
[2022-11-02 20:40:59,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523986209]
[2022-11-02 20:40:59,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:40:59,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2022-11-02 20:40:59,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:40:59,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2022-11-02 20:40:59,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240
[2022-11-02 20:40:59,008 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 152
[2022-11-02 20:40:59,010 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 321 transitions, 3437 flow. Second operand has 16 states, 16 states have (on average 110.375) internal successors, (1766), 16 states have internal predecessors, (1766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:40:59,010 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:40:59,010 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 152
[2022-11-02 20:40:59,011 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:41:02,682 INFO L130 PetriNetUnfolder]: 1919/7367 cut-off events.
[2022-11-02 20:41:02,683 INFO L131 PetriNetUnfolder]: For 53280/55127 co-relation queries the response was YES.
[2022-11-02 20:41:02,790 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29504 conditions, 7367 events. 1919/7367 cut-off events. For 53280/55127 co-relation queries the response was YES. Maximal size of possible extension queue 678. Compared 85504 event pairs, 340 based on Foata normal form. 531/7651 useless extension candidates. Maximal degree in co-relation 29332. Up to 1243 conditions per place.
[2022-11-02 20:41:02,812 INFO L137 encePairwiseOnDemand]: 137/152 looper letters, 144 selfloop transitions, 104 changer transitions 27/392 dead transitions.
[2022-11-02 20:41:02,812 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 392 transitions, 5045 flow
[2022-11-02 20:41:02,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states.
[2022-11-02 20:41:02,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states.
[2022-11-02 20:41:02,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2054 transitions.
[2022-11-02 20:41:02,816 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7507309941520468
[2022-11-02 20:41:02,816 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2054 transitions.
[2022-11-02 20:41:02,816 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2054 transitions.
[2022-11-02 20:41:02,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:41:02,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2054 transitions.
[2022-11-02 20:41:02,821 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 114.11111111111111) internal successors, (2054), 18 states have internal predecessors, (2054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:02,825 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 152.0) internal successors, (2888), 19 states have internal predecessors, (2888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:02,827 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 152.0) internal successors, (2888), 19 states have internal predecessors, (2888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:02,827 INFO L175 Difference]: Start difference. First operand has 290 places, 321 transitions, 3437 flow. Second operand 18 states and 2054 transitions.
[2022-11-02 20:41:02,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 392 transitions, 5045 flow
[2022-11-02 20:41:03,177 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 268 places, 392 transitions, 4682 flow, removed 145 selfloop flow, removed 30 redundant places.
[2022-11-02 20:41:03,182 INFO L231 Difference]: Finished difference. Result has 278 places, 322 transitions, 3573 flow
[2022-11-02 20:41:03,183 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=3178, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3573, PETRI_PLACES=278, PETRI_TRANSITIONS=322}
[2022-11-02 20:41:03,183 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 119 predicate places.
[2022-11-02 20:41:03,183 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 322 transitions, 3573 flow
[2022-11-02 20:41:03,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 110.375) internal successors, (1766), 16 states have internal predecessors, (1766), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:03,185 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:41:03,185 INFO L208 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]
[2022-11-02 20:41:03,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17
[2022-11-02 20:41:03,185 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:41:03,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:41:03,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1664443307, now seen corresponding path program 2 times
[2022-11-02 20:41:03,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:41:03,186 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371154767]
[2022-11-02 20:41:03,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:41:03,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:41:03,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:41:05,790 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-02 20:41:05,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:41:05,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371154767]
[2022-11-02 20:41:05,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371154767] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:41:05,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:41:05,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14
[2022-11-02 20:41:05,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253553629]
[2022-11-02 20:41:05,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:41:05,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2022-11-02 20:41:05,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:41:05,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2022-11-02 20:41:05,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182
[2022-11-02 20:41:05,795 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 152
[2022-11-02 20:41:05,797 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 322 transitions, 3573 flow. Second operand has 14 states, 14 states have (on average 113.5) internal successors, (1589), 14 states have internal predecessors, (1589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:05,797 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:41:05,798 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 152
[2022-11-02 20:41:05,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:41:08,787 INFO L130 PetriNetUnfolder]: 2072/7987 cut-off events.
[2022-11-02 20:41:08,787 INFO L131 PetriNetUnfolder]: For 64853/66890 co-relation queries the response was YES.
[2022-11-02 20:41:08,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32527 conditions, 7987 events. 2072/7987 cut-off events. For 64853/66890 co-relation queries the response was YES. Maximal size of possible extension queue 732. Compared 94225 event pairs, 332 based on Foata normal form. 564/8279 useless extension candidates. Maximal degree in co-relation 32365. Up to 1405 conditions per place.
[2022-11-02 20:41:08,940 INFO L137 encePairwiseOnDemand]: 139/152 looper letters, 138 selfloop transitions, 103 changer transitions 11/372 dead transitions.
[2022-11-02 20:41:08,940 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 372 transitions, 4815 flow
[2022-11-02 20:41:08,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states.
[2022-11-02 20:41:08,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states.
[2022-11-02 20:41:08,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1756 transitions.
[2022-11-02 20:41:08,943 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7701754385964912
[2022-11-02 20:41:08,943 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1756 transitions.
[2022-11-02 20:41:08,943 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1756 transitions.
[2022-11-02 20:41:08,944 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:41:08,944 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1756 transitions.
[2022-11-02 20:41:08,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 117.06666666666666) internal successors, (1756), 15 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:08,950 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-02 20:41:08,951 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-02 20:41:08,951 INFO L175 Difference]: Start difference. First operand has 278 places, 322 transitions, 3573 flow. Second operand 15 states and 1756 transitions.
[2022-11-02 20:41:08,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 372 transitions, 4815 flow
[2022-11-02 20:41:09,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 372 transitions, 4474 flow, removed 112 selfloop flow, removed 15 redundant places.
[2022-11-02 20:41:09,275 INFO L231 Difference]: Finished difference. Result has 280 places, 327 transitions, 3688 flow
[2022-11-02 20:41:09,275 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=3312, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=3688, PETRI_PLACES=280, PETRI_TRANSITIONS=327}
[2022-11-02 20:41:09,275 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 121 predicate places.
[2022-11-02 20:41:09,276 INFO L495 AbstractCegarLoop]: Abstraction has has 280 places, 327 transitions, 3688 flow
[2022-11-02 20:41:09,276 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 113.5) internal successors, (1589), 14 states have internal predecessors, (1589), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:09,276 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:41:09,276 INFO L208 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]
[2022-11-02 20:41:09,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18
[2022-11-02 20:41:09,276 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:41:09,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:41:09,277 INFO L85 PathProgramCache]: Analyzing trace with hash 1810947731, now seen corresponding path program 3 times
[2022-11-02 20:41:09,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:41:09,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257924935]
[2022-11-02 20:41:09,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:41:09,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:41:09,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:41:09,805 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-02 20:41:09,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:41:09,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257924935]
[2022-11-02 20:41:09,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257924935] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:41:09,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:41:09,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9
[2022-11-02 20:41:09,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978363105]
[2022-11-02 20:41:09,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:41:09,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2022-11-02 20:41:09,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:41:09,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2022-11-02 20:41:09,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72
[2022-11-02 20:41:09,808 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 152
[2022-11-02 20:41:09,810 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 280 places, 327 transitions, 3688 flow. Second operand has 9 states, 9 states have (on average 126.33333333333333) internal successors, (1137), 9 states have internal predecessors, (1137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:09,810 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:41:09,810 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 152
[2022-11-02 20:41:09,810 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:41:15,084 INFO L130 PetriNetUnfolder]: 5695/14159 cut-off events.
[2022-11-02 20:41:15,084 INFO L131 PetriNetUnfolder]: For 215108/216907 co-relation queries the response was YES.
[2022-11-02 20:41:15,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77479 conditions, 14159 events. 5695/14159 cut-off events. For 215108/216907 co-relation queries the response was YES. Maximal size of possible extension queue 1226. Compared 156864 event pairs, 265 based on Foata normal form. 350/14321 useless extension candidates. Maximal degree in co-relation 77392. Up to 3084 conditions per place.
[2022-11-02 20:41:15,305 INFO L137 encePairwiseOnDemand]: 142/152 looper letters, 327 selfloop transitions, 19 changer transitions 209/684 dead transitions.
[2022-11-02 20:41:15,305 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 684 transitions, 11313 flow
[2022-11-02 20:41:15,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states.
[2022-11-02 20:41:15,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states.
[2022-11-02 20:41:15,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1574 transitions.
[2022-11-02 20:41:15,308 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8629385964912281
[2022-11-02 20:41:15,308 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1574 transitions.
[2022-11-02 20:41:15,308 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1574 transitions.
[2022-11-02 20:41:15,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:41:15,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1574 transitions.
[2022-11-02 20:41:15,312 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 131.16666666666666) internal successors, (1574), 12 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:15,315 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 152.0) internal successors, (1976), 13 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:15,315 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 152.0) internal successors, (1976), 13 states have internal predecessors, (1976), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:15,316 INFO L175 Difference]: Start difference. First operand has 280 places, 327 transitions, 3688 flow. Second operand 12 states and 1574 transitions.
[2022-11-02 20:41:15,316 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 684 transitions, 11313 flow
[2022-11-02 20:41:16,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 267 places, 684 transitions, 10695 flow, removed 182 selfloop flow, removed 18 redundant places.
[2022-11-02 20:41:16,333 INFO L231 Difference]: Finished difference. Result has 273 places, 275 transitions, 2726 flow
[2022-11-02 20:41:16,334 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=3367, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=303, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2726, PETRI_PLACES=273, PETRI_TRANSITIONS=275}
[2022-11-02 20:41:16,335 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 114 predicate places.
[2022-11-02 20:41:16,335 INFO L495 AbstractCegarLoop]: Abstraction has has 273 places, 275 transitions, 2726 flow
[2022-11-02 20:41:16,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 126.33333333333333) internal successors, (1137), 9 states have internal predecessors, (1137), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:16,335 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:41:16,336 INFO L208 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]
[2022-11-02 20:41:16,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19
[2022-11-02 20:41:16,336 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:41:16,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:41:16,337 INFO L85 PathProgramCache]: Analyzing trace with hash 288665948, now seen corresponding path program 1 times
[2022-11-02 20:41:16,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:41:16,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571928858]
[2022-11-02 20:41:16,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:41:16,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:41:16,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:41:20,090 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-02 20:41:20,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:41:20,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571928858]
[2022-11-02 20:41:20,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571928858] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:41:20,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:41:20,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20
[2022-11-02 20:41:20,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202240724]
[2022-11-02 20:41:20,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:41:20,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2022-11-02 20:41:20,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:41:20,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2022-11-02 20:41:20,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380
[2022-11-02 20:41:20,097 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 152
[2022-11-02 20:41:20,099 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 275 transitions, 2726 flow. Second operand has 20 states, 20 states have (on average 99.15) internal successors, (1983), 20 states have internal predecessors, (1983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:20,099 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:41:20,099 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 152
[2022-11-02 20:41:20,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:41:25,373 INFO L130 PetriNetUnfolder]: 3049/11820 cut-off events.
[2022-11-02 20:41:25,373 INFO L131 PetriNetUnfolder]: For 68921/72136 co-relation queries the response was YES.
[2022-11-02 20:41:25,567 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45263 conditions, 11820 events. 3049/11820 cut-off events. For 68921/72136 co-relation queries the response was YES. Maximal size of possible extension queue 1516. Compared 158148 event pairs, 225 based on Foata normal form. 251/11549 useless extension candidates. Maximal degree in co-relation 45107. Up to 2325 conditions per place.
[2022-11-02 20:41:25,586 INFO L137 encePairwiseOnDemand]: 133/152 looper letters, 180 selfloop transitions, 77 changer transitions 63/422 dead transitions.
[2022-11-02 20:41:25,586 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 422 transitions, 5360 flow
[2022-11-02 20:41:25,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states.
[2022-11-02 20:41:25,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states.
[2022-11-02 20:41:25,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2769 transitions.
[2022-11-02 20:41:25,591 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6747076023391813
[2022-11-02 20:41:25,591 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2769 transitions.
[2022-11-02 20:41:25,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2769 transitions.
[2022-11-02 20:41:25,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:41:25,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2769 transitions.
[2022-11-02 20:41:25,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 102.55555555555556) internal successors, (2769), 27 states have internal predecessors, (2769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:25,604 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 152.0) internal successors, (4256), 28 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:25,605 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 152.0) internal successors, (4256), 28 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:25,606 INFO L175 Difference]: Start difference. First operand has 273 places, 275 transitions, 2726 flow. Second operand 27 states and 2769 transitions.
[2022-11-02 20:41:25,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 422 transitions, 5360 flow
[2022-11-02 20:41:27,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 422 transitions, 4553 flow, removed 353 selfloop flow, removed 29 redundant places.
[2022-11-02 20:41:27,243 INFO L231 Difference]: Finished difference. Result has 269 places, 296 transitions, 2978 flow
[2022-11-02 20:41:27,244 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2381, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=275, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=58, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2978, PETRI_PLACES=269, PETRI_TRANSITIONS=296}
[2022-11-02 20:41:27,244 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 110 predicate places.
[2022-11-02 20:41:27,244 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 296 transitions, 2978 flow
[2022-11-02 20:41:27,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 99.15) internal successors, (1983), 20 states have internal predecessors, (1983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:27,245 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:41:27,245 INFO L208 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]
[2022-11-02 20:41:27,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20
[2022-11-02 20:41:27,246 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:41:27,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:41:27,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1061719452, now seen corresponding path program 2 times
[2022-11-02 20:41:27,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:41:27,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335516515]
[2022-11-02 20:41:27,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:41:27,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:41:27,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:41:31,452 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-02 20:41:31,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:41:31,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335516515]
[2022-11-02 20:41:31,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335516515] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:41:31,452 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:41:31,452 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16
[2022-11-02 20:41:31,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594755537]
[2022-11-02 20:41:31,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:41:31,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states
[2022-11-02 20:41:31,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:41:31,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants.
[2022-11-02 20:41:31,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240
[2022-11-02 20:41:31,456 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 152
[2022-11-02 20:41:31,458 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 296 transitions, 2978 flow. Second operand has 16 states, 16 states have (on average 110.4375) internal successors, (1767), 16 states have internal predecessors, (1767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:31,458 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:41:31,458 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 152
[2022-11-02 20:41:31,459 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:41:35,721 INFO L130 PetriNetUnfolder]: 2805/10907 cut-off events.
[2022-11-02 20:41:35,721 INFO L131 PetriNetUnfolder]: For 37395/39288 co-relation queries the response was YES.
[2022-11-02 20:41:36,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29804 conditions, 10907 events. 2805/10907 cut-off events. For 37395/39288 co-relation queries the response was YES. Maximal size of possible extension queue 1425. Compared 144316 event pairs, 223 based on Foata normal form. 338/10740 useless extension candidates. Maximal degree in co-relation 29691. Up to 1788 conditions per place.
[2022-11-02 20:41:36,127 INFO L137 encePairwiseOnDemand]: 138/152 looper letters, 130 selfloop transitions, 85 changer transitions 21/350 dead transitions.
[2022-11-02 20:41:36,127 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 274 places, 350 transitions, 4026 flow
[2022-11-02 20:41:36,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states.
[2022-11-02 20:41:36,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states.
[2022-11-02 20:41:36,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 2043 transitions.
[2022-11-02 20:41:36,131 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7467105263157895
[2022-11-02 20:41:36,131 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 2043 transitions.
[2022-11-02 20:41:36,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 2043 transitions.
[2022-11-02 20:41:36,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:41:36,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 2043 transitions.
[2022-11-02 20:41:36,136 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 113.5) internal successors, (2043), 18 states have internal predecessors, (2043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:36,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 152.0) internal successors, (2888), 19 states have internal predecessors, (2888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:36,141 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 152.0) internal successors, (2888), 19 states have internal predecessors, (2888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:36,141 INFO L175 Difference]: Start difference. First operand has 269 places, 296 transitions, 2978 flow. Second operand 18 states and 2043 transitions.
[2022-11-02 20:41:36,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 274 places, 350 transitions, 4026 flow
[2022-11-02 20:41:36,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 350 transitions, 3741 flow, removed 94 selfloop flow, removed 20 redundant places.
[2022-11-02 20:41:36,326 INFO L231 Difference]: Finished difference. Result has 265 places, 301 transitions, 3196 flow
[2022-11-02 20:41:36,327 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=2796, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=78, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3196, PETRI_PLACES=265, PETRI_TRANSITIONS=301}
[2022-11-02 20:41:36,327 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 106 predicate places.
[2022-11-02 20:41:36,327 INFO L495 AbstractCegarLoop]: Abstraction has has 265 places, 301 transitions, 3196 flow
[2022-11-02 20:41:36,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 110.4375) internal successors, (1767), 16 states have internal predecessors, (1767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:36,328 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:41:36,328 INFO L208 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]
[2022-11-02 20:41:36,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21
[2022-11-02 20:41:36,328 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:41:36,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:41:36,329 INFO L85 PathProgramCache]: Analyzing trace with hash -162439818, now seen corresponding path program 3 times
[2022-11-02 20:41:36,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:41:36,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675187411]
[2022-11-02 20:41:36,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:41:36,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:41:36,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:41:40,845 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-02 20:41:40,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:41:40,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675187411]
[2022-11-02 20:41:40,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675187411] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:41:40,846 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:41:40,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28
[2022-11-02 20:41:40,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654972612]
[2022-11-02 20:41:40,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:41:40,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states
[2022-11-02 20:41:40,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:41:40,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants.
[2022-11-02 20:41:40,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=650, Unknown=0, NotChecked=0, Total=756
[2022-11-02 20:41:40,851 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 152
[2022-11-02 20:41:40,853 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 265 places, 301 transitions, 3196 flow. Second operand has 28 states, 28 states have (on average 85.96428571428571) internal successors, (2407), 28 states have internal predecessors, (2407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:40,853 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:41:40,853 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 152
[2022-11-02 20:41:40,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:41:52,237 INFO L130 PetriNetUnfolder]: 7377/25184 cut-off events.
[2022-11-02 20:41:52,237 INFO L131 PetriNetUnfolder]: For 87867/92103 co-relation queries the response was YES.
[2022-11-02 20:41:52,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67100 conditions, 25184 events. 7377/25184 cut-off events. For 87867/92103 co-relation queries the response was YES. Maximal size of possible extension queue 3345. Compared 367606 event pairs, 791 based on Foata normal form. 371/24130 useless extension candidates. Maximal degree in co-relation 66989. Up to 4164 conditions per place.
[2022-11-02 20:41:52,710 INFO L137 encePairwiseOnDemand]: 125/152 looper letters, 211 selfloop transitions, 117 changer transitions 42/460 dead transitions.
[2022-11-02 20:41:52,710 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 460 transitions, 5417 flow
[2022-11-02 20:41:52,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states.
[2022-11-02 20:41:52,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states.
[2022-11-02 20:41:52,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 3318 transitions.
[2022-11-02 20:41:52,718 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.5899715504978663
[2022-11-02 20:41:52,719 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 3318 transitions.
[2022-11-02 20:41:52,719 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 3318 transitions.
[2022-11-02 20:41:52,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:41:52,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 3318 transitions.
[2022-11-02 20:41:52,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 89.67567567567568) internal successors, (3318), 37 states have internal predecessors, (3318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:52,740 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 152.0) internal successors, (5776), 38 states have internal predecessors, (5776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:52,742 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 152.0) internal successors, (5776), 38 states have internal predecessors, (5776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:52,742 INFO L175 Difference]: Start difference. First operand has 265 places, 301 transitions, 3196 flow. Second operand 37 states and 3318 transitions.
[2022-11-02 20:41:52,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 460 transitions, 5417 flow
[2022-11-02 20:41:53,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 460 transitions, 5279 flow, removed 51 selfloop flow, removed 11 redundant places.
[2022-11-02 20:41:53,458 INFO L231 Difference]: Finished difference. Result has 304 places, 344 transitions, 4172 flow
[2022-11-02 20:41:53,458 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=3111, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=301, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=204, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=4172, PETRI_PLACES=304, PETRI_TRANSITIONS=344}
[2022-11-02 20:41:53,459 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 145 predicate places.
[2022-11-02 20:41:53,459 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 344 transitions, 4172 flow
[2022-11-02 20:41:53,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 85.96428571428571) internal successors, (2407), 28 states have internal predecessors, (2407), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:41:53,460 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:41:53,460 INFO L208 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]
[2022-11-02 20:41:53,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22
[2022-11-02 20:41:53,460 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:41:53,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:41:53,461 INFO L85 PathProgramCache]: Analyzing trace with hash -965480166, now seen corresponding path program 4 times
[2022-11-02 20:41:53,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:41:53,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414890331]
[2022-11-02 20:41:53,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:41:53,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:41:53,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:42:02,474 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-02 20:42:02,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:42:02,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414890331]
[2022-11-02 20:42:02,475 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414890331] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:42:02,475 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:42:02,475 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [] total 22
[2022-11-02 20:42:02,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178566195]
[2022-11-02 20:42:02,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:42:02,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states
[2022-11-02 20:42:02,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:42:02,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants.
[2022-11-02 20:42:02,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462
[2022-11-02 20:42:02,479 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 91 out of 152
[2022-11-02 20:42:02,481 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 344 transitions, 4172 flow. Second operand has 22 states, 22 states have (on average 93.22727272727273) internal successors, (2051), 22 states have internal predecessors, (2051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:42:02,482 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:42:02,482 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 91 of 152
[2022-11-02 20:42:02,482 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2022-11-02 20:42:09,564 INFO L130 PetriNetUnfolder]: 3860/14615 cut-off events.
[2022-11-02 20:42:09,564 INFO L131 PetriNetUnfolder]: For 61283/63579 co-relation queries the response was YES.
[2022-11-02 20:42:09,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41322 conditions, 14615 events. 3860/14615 cut-off events. For 61283/63579 co-relation queries the response was YES. Maximal size of possible extension queue 1900. Compared 203113 event pairs, 367 based on Foata normal form. 431/14212 useless extension candidates. Maximal degree in co-relation 41217. Up to 2454 conditions per place.
[2022-11-02 20:42:09,796 INFO L137 encePairwiseOnDemand]: 134/152 looper letters, 148 selfloop transitions, 85 changer transitions 55/385 dead transitions.
[2022-11-02 20:42:09,796 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 385 transitions, 5279 flow
[2022-11-02 20:42:09,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states.
[2022-11-02 20:42:09,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states.
[2022-11-02 20:42:09,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1923 transitions.
[2022-11-02 20:42:09,799 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6325657894736842
[2022-11-02 20:42:09,799 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1923 transitions.
[2022-11-02 20:42:09,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1923 transitions.
[2022-11-02 20:42:09,800 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic.
[2022-11-02 20:42:09,801 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1923 transitions.
[2022-11-02 20:42:09,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 96.15) internal successors, (1923), 20 states have internal predecessors, (1923), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:42:09,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 152.0) internal successors, (3192), 21 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:42:09,810 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 152.0) internal successors, (3192), 21 states have internal predecessors, (3192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:42:09,810 INFO L175 Difference]: Start difference. First operand has 304 places, 344 transitions, 4172 flow. Second operand 20 states and 1923 transitions.
[2022-11-02 20:42:09,810 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 385 transitions, 5279 flow
[2022-11-02 20:42:10,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 385 transitions, 4922 flow, removed 169 selfloop flow, removed 13 redundant places.
[2022-11-02 20:42:10,314 INFO L231 Difference]: Finished difference. Result has 314 places, 316 transitions, 3809 flow
[2022-11-02 20:42:10,315 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=3859, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3809, PETRI_PLACES=314, PETRI_TRANSITIONS=316}
[2022-11-02 20:42:10,315 INFO L287 CegarLoopForPetriNet]: 159 programPoint places, 155 predicate places.
[2022-11-02 20:42:10,315 INFO L495 AbstractCegarLoop]: Abstraction has has 314 places, 316 transitions, 3809 flow
[2022-11-02 20:42:10,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 93.22727272727273) internal successors, (2051), 22 states have internal predecessors, (2051), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:42:10,316 INFO L200 CegarLoopForPetriNet]: Found error trace
[2022-11-02 20:42:10,316 INFO L208 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]
[2022-11-02 20:42:10,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23
[2022-11-02 20:42:10,316 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] ===
[2022-11-02 20:42:10,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier
[2022-11-02 20:42:10,317 INFO L85 PathProgramCache]: Analyzing trace with hash 1074756876, now seen corresponding path program 5 times
[2022-11-02 20:42:10,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2022-11-02 20:42:10,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757724286]
[2022-11-02 20:42:10,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2022-11-02 20:42:10,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2022-11-02 20:42:10,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2022-11-02 20:42:19,030 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-02 20:42:19,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2022-11-02 20:42:19,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757724286]
[2022-11-02 20:42:19,030 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757724286] provided 1 perfect and 0 imperfect interpolant sequences
[2022-11-02 20:42:19,030 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2022-11-02 20:42:19,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26
[2022-11-02 20:42:19,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230847402]
[2022-11-02 20:42:19,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2022-11-02 20:42:19,031 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states
[2022-11-02 20:42:19,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2022-11-02 20:42:19,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants.
[2022-11-02 20:42:19,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=560, Unknown=0, NotChecked=0, Total=650
[2022-11-02 20:42:19,033 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 152
[2022-11-02 20:42:19,034 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 316 transitions, 3809 flow. Second operand has 26 states, 26 states have (on average 91.0) internal successors, (2366), 26 states have internal predecessors, (2366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2022-11-02 20:42:19,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2022-11-02 20:42:19,034 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 152
[2022-11-02 20:42:19,034 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand