./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3ace826ce717f8420bd44e3ebb10a0f5689c8f1d5dcaf8399a3f9b8d8dda146f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 17:21:38,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 17:21:38,761 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 17:21:38,774 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 17:21:38,774 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 17:21:38,775 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 17:21:38,776 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 17:21:38,777 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 17:21:38,778 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 17:21:38,779 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 17:21:38,779 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 17:21:38,780 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 17:21:38,781 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 17:21:38,781 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 17:21:38,782 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 17:21:38,783 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 17:21:38,784 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 17:21:38,784 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 17:21:38,785 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 17:21:38,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 17:21:38,788 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 17:21:38,789 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 17:21:38,789 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 17:21:38,790 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 17:21:38,792 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 17:21:38,793 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 17:21:38,793 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 17:21:38,793 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 17:21:38,794 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 17:21:38,794 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 17:21:38,795 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 17:21:38,795 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 17:21:38,796 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 17:21:38,796 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 17:21:38,797 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 17:21:38,797 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 17:21:38,798 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 17:21:38,798 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 17:21:38,798 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 17:21:38,799 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 17:21:38,799 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 17:21:38,800 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 17:21:38,814 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 17:21:38,815 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 17:21:38,815 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 17:21:38,815 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 17:21:38,816 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 17:21:38,816 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 17:21:38,816 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 17:21:38,816 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 17:21:38,816 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 17:21:38,817 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 17:21:38,817 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 17:21:38,817 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 17:21:38,817 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 17:21:38,817 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 17:21:38,817 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 17:21:38,818 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 17:21:38,818 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 17:21:38,818 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 17:21:38,818 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 17:21:38,818 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 17:21:38,818 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 17:21:38,819 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 17:21:38,819 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 17:21:38,819 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 17:21:38,819 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:21:38,819 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 17:21:38,819 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 17:21:38,819 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 17:21:38,820 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 17:21:38,820 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 17:21:38,820 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 17:21:38,820 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 17:21:38,820 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 17:21:38,820 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 17:21:38,821 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 17:21:38,821 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3ace826ce717f8420bd44e3ebb10a0f5689c8f1d5dcaf8399a3f9b8d8dda146f [2022-12-13 17:21:38,979 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 17:21:39,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 17:21:39,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 17:21:39,004 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 17:21:39,004 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 17:21:39,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i [2022-12-13 17:21:41,643 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 17:21:41,820 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 17:21:41,820 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i [2022-12-13 17:21:41,833 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/data/9a41f1e3c/643c015c3c0a4ec1ab92d753df83cac5/FLAG40b98df43 [2022-12-13 17:21:41,845 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/data/9a41f1e3c/643c015c3c0a4ec1ab92d753df83cac5 [2022-12-13 17:21:41,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 17:21:41,849 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 17:21:41,850 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 17:21:41,850 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 17:21:41,853 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 17:21:41,853 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:21:41" (1/1) ... [2022-12-13 17:21:41,854 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@491932de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:41, skipping insertion in model container [2022-12-13 17:21:41,854 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 05:21:41" (1/1) ... [2022-12-13 17:21:41,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 17:21:41,890 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 17:21:42,146 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i[30438,30451] [2022-12-13 17:21:42,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:21:42,163 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 17:21:42,194 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/sv-benchmarks/c/pthread-ext/31_simple_loop5_vs.i[30438,30451] [2022-12-13 17:21:42,197 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 17:21:42,227 INFO L208 MainTranslator]: Completed translation [2022-12-13 17:21:42,227 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42 WrapperNode [2022-12-13 17:21:42,227 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 17:21:42,228 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 17:21:42,228 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 17:21:42,229 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 17:21:42,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,247 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,266 INFO L138 Inliner]: procedures = 170, calls = 18, calls flagged for inlining = 8, calls inlined = 10, statements flattened = 83 [2022-12-13 17:21:42,267 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 17:21:42,267 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 17:21:42,268 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 17:21:42,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 17:21:42,274 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,276 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,277 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,285 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,286 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,287 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,290 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 17:21:42,291 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 17:21:42,291 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 17:21:42,291 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 17:21:42,292 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (1/1) ... [2022-12-13 17:21:42,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 17:21:42,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:21:42,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 17:21:42,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 17:21:42,350 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2022-12-13 17:21:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2022-12-13 17:21:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-12-13 17:21:42,351 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-12-13 17:21:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 17:21:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 17:21:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 17:21:42,351 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 17:21:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 17:21:42,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 17:21:42,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 17:21:42,353 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 17:21:42,444 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 17:21:42,446 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 17:21:42,573 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 17:21:42,638 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 17:21:42,639 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 17:21:42,641 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:21:42 BoogieIcfgContainer [2022-12-13 17:21:42,641 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 17:21:42,644 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 17:21:42,644 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 17:21:42,650 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 17:21:42,650 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 05:21:41" (1/3) ... [2022-12-13 17:21:42,651 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79162b56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:21:42, skipping insertion in model container [2022-12-13 17:21:42,656 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 05:21:42" (2/3) ... [2022-12-13 17:21:42,657 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79162b56 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 05:21:42, skipping insertion in model container [2022-12-13 17:21:42,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 05:21:42" (3/3) ... [2022-12-13 17:21:42,660 INFO L112 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2022-12-13 17:21:42,668 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 17:21:42,677 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 17:21:42,677 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 17:21:42,677 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 17:21:42,728 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:21:42,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 65 places, 65 transitions, 140 flow [2022-12-13 17:21:42,797 INFO L130 PetriNetUnfolder]: 7/75 cut-off events. [2022-12-13 17:21:42,797 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:42,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 75 events. 7/75 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 115 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 56. Up to 4 conditions per place. [2022-12-13 17:21:42,802 INFO L82 GeneralOperation]: Start removeDead. Operand has 65 places, 65 transitions, 140 flow [2022-12-13 17:21:42,806 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 64 transitions, 136 flow [2022-12-13 17:21:42,809 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:21:42,817 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 64 transitions, 136 flow [2022-12-13 17:21:42,819 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 64 transitions, 136 flow [2022-12-13 17:21:42,820 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 64 transitions, 136 flow [2022-12-13 17:21:42,840 INFO L130 PetriNetUnfolder]: 7/75 cut-off events. [2022-12-13 17:21:42,840 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:42,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 75 events. 7/75 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 115 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 56. Up to 4 conditions per place. [2022-12-13 17:21:42,843 INFO L119 LiptonReduction]: Number of co-enabled transitions 1090 [2022-12-13 17:21:43,833 INFO L134 LiptonReduction]: Checked pairs total: 1996 [2022-12-13 17:21:43,833 INFO L136 LiptonReduction]: Total number of compositions: 47 [2022-12-13 17:21:43,844 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:21:43,849 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:21:43,849 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-13 17:21:43,851 INFO L130 PetriNetUnfolder]: 2/12 cut-off events. [2022-12-13 17:21:43,851 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:43,852 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:43,852 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:21:43,852 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 17:21:43,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:43,856 INFO L85 PathProgramCache]: Analyzing trace with hash 346859741, now seen corresponding path program 1 times [2022-12-13 17:21:43,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:43,863 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111835847] [2022-12-13 17:21:43,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:43,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:43,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:44,046 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:44,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:44,047 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111835847] [2022-12-13 17:21:44,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111835847] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:44,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:44,048 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:21:44,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391201060] [2022-12-13 17:21:44,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:44,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:44,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:44,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:44,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:44,089 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 112 [2022-12-13 17:21:44,091 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:44,091 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:44,091 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 112 [2022-12-13 17:21:44,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:44,173 INFO L130 PetriNetUnfolder]: 213/358 cut-off events. [2022-12-13 17:21:44,173 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-13 17:21:44,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726 conditions, 358 events. 213/358 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1292 event pairs, 65 based on Foata normal form. 12/342 useless extension candidates. Maximal degree in co-relation 716. Up to 202 conditions per place. [2022-12-13 17:21:44,178 INFO L137 encePairwiseOnDemand]: 102/112 looper letters, 20 selfloop transitions, 4 changer transitions 0/27 dead transitions. [2022-12-13 17:21:44,178 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 27 transitions, 110 flow [2022-12-13 17:21:44,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:44,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:44,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2022-12-13 17:21:44,190 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5 [2022-12-13 17:21:44,190 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 168 transitions. [2022-12-13 17:21:44,191 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 168 transitions. [2022-12-13 17:21:44,192 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:44,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 168 transitions. [2022-12-13 17:21:44,196 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:44,200 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:44,200 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:44,202 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 52 flow. Second operand 3 states and 168 transitions. [2022-12-13 17:21:44,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 27 transitions, 110 flow [2022-12-13 17:21:44,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 27 transitions, 109 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:44,206 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 75 flow [2022-12-13 17:21:44,208 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=112, PETRI_DIFFERENCE_MINUEND_FLOW=43, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=25, PETRI_TRANSITIONS=21} [2022-12-13 17:21:44,211 INFO L288 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2022-12-13 17:21:44,212 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 75 flow [2022-12-13 17:21:44,212 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:44,212 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:44,212 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:44,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 17:21:44,213 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-13 17:21:44,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:44,213 INFO L85 PathProgramCache]: Analyzing trace with hash 739144555, now seen corresponding path program 1 times [2022-12-13 17:21:44,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:44,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987357856] [2022-12-13 17:21:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:44,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:44,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:44,236 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 17:21:44,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:44,259 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 17:21:44,259 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 17:21:44,260 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2022-12-13 17:21:44,261 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2022-12-13 17:21:44,262 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-12-13 17:21:44,262 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2022-12-13 17:21:44,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 17:21:44,262 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2022-12-13 17:21:44,264 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 17:21:44,264 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-12-13 17:21:44,276 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:21:44,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 208 flow [2022-12-13 17:21:44,286 INFO L130 PetriNetUnfolder]: 10/101 cut-off events. [2022-12-13 17:21:44,287 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-13 17:21:44,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 101 events. 10/101 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 168 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 110. Up to 6 conditions per place. [2022-12-13 17:21:44,287 INFO L82 GeneralOperation]: Start removeDead. Operand has 91 places, 92 transitions, 208 flow [2022-12-13 17:21:44,288 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 77 places, 77 transitions, 169 flow [2022-12-13 17:21:44,288 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:21:44,288 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 77 places, 77 transitions, 169 flow [2022-12-13 17:21:44,289 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 77 places, 77 transitions, 169 flow [2022-12-13 17:21:44,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 77 places, 77 transitions, 169 flow [2022-12-13 17:21:44,296 INFO L130 PetriNetUnfolder]: 10/101 cut-off events. [2022-12-13 17:21:44,296 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-13 17:21:44,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114 conditions, 101 events. 10/101 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 170 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 86. Up to 6 conditions per place. [2022-12-13 17:21:44,298 INFO L119 LiptonReduction]: Number of co-enabled transitions 2076 [2022-12-13 17:21:44,975 INFO L134 LiptonReduction]: Checked pairs total: 5281 [2022-12-13 17:21:44,975 INFO L136 LiptonReduction]: Total number of compositions: 50 [2022-12-13 17:21:44,976 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:21:44,977 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:21:44,977 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-13 17:21:44,979 INFO L130 PetriNetUnfolder]: 2/11 cut-off events. [2022-12-13 17:21:44,979 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:44,979 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:44,979 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:21:44,979 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:21:44,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:44,980 INFO L85 PathProgramCache]: Analyzing trace with hash 508000453, now seen corresponding path program 1 times [2022-12-13 17:21:44,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:44,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995157730] [2022-12-13 17:21:44,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:44,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:44,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:45,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:45,031 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:45,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995157730] [2022-12-13 17:21:45,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995157730] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:45,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:45,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:21:45,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313283519] [2022-12-13 17:21:45,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:45,032 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:45,032 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:45,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:45,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:45,046 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 142 [2022-12-13 17:21:45,046 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 81 flow. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,047 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:45,047 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 142 [2022-12-13 17:21:45,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:45,132 INFO L130 PetriNetUnfolder]: 637/1045 cut-off events. [2022-12-13 17:21:45,132 INFO L131 PetriNetUnfolder]: For 69/69 co-relation queries the response was YES. [2022-12-13 17:21:45,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2042 conditions, 1045 events. 637/1045 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5122 event pairs, 142 based on Foata normal form. 15/1056 useless extension candidates. Maximal degree in co-relation 2031. Up to 799 conditions per place. [2022-12-13 17:21:45,137 INFO L137 encePairwiseOnDemand]: 133/142 looper letters, 22 selfloop transitions, 3 changer transitions 0/36 dead transitions. [2022-12-13 17:21:45,137 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 36 transitions, 142 flow [2022-12-13 17:21:45,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:45,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:45,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 216 transitions. [2022-12-13 17:21:45,140 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5070422535211268 [2022-12-13 17:21:45,140 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 216 transitions. [2022-12-13 17:21:45,140 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 216 transitions. [2022-12-13 17:21:45,141 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:45,141 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 216 transitions. [2022-12-13 17:21:45,141 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,143 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,143 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 81 flow. Second operand 3 states and 216 transitions. [2022-12-13 17:21:45,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 36 transitions, 142 flow [2022-12-13 17:21:45,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 36 transitions, 139 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:45,144 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 87 flow [2022-12-13 17:21:45,144 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2022-12-13 17:21:45,144 INFO L288 CegarLoopForPetriNet]: 37 programPoint places, -2 predicate places. [2022-12-13 17:21:45,145 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 87 flow [2022-12-13 17:21:45,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,145 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:45,145 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:45,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 17:21:45,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:21:45,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:45,146 INFO L85 PathProgramCache]: Analyzing trace with hash -722821423, now seen corresponding path program 1 times [2022-12-13 17:21:45,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:45,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168677936] [2022-12-13 17:21:45,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:45,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:45,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:45,197 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:45,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:45,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168677936] [2022-12-13 17:21:45,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168677936] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:45,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:45,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:21:45,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403560829] [2022-12-13 17:21:45,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:45,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:45,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:45,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:45,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:45,201 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 142 [2022-12-13 17:21:45,201 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 87 flow. Second operand has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,201 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:45,201 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 142 [2022-12-13 17:21:45,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:45,254 INFO L130 PetriNetUnfolder]: 90/300 cut-off events. [2022-12-13 17:21:45,254 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-12-13 17:21:45,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 562 conditions, 300 events. 90/300 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1444 event pairs, 20 based on Foata normal form. 86/383 useless extension candidates. Maximal degree in co-relation 549. Up to 104 conditions per place. [2022-12-13 17:21:45,256 INFO L137 encePairwiseOnDemand]: 136/142 looper letters, 11 selfloop transitions, 6 changer transitions 0/34 dead transitions. [2022-12-13 17:21:45,256 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 34 transitions, 137 flow [2022-12-13 17:21:45,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:45,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:45,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 215 transitions. [2022-12-13 17:21:45,257 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5046948356807511 [2022-12-13 17:21:45,258 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 215 transitions. [2022-12-13 17:21:45,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 215 transitions. [2022-12-13 17:21:45,258 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:45,258 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 215 transitions. [2022-12-13 17:21:45,259 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 71.66666666666667) internal successors, (215), 3 states have internal predecessors, (215), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,260 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 142.0) internal successors, (568), 4 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,260 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 87 flow. Second operand 3 states and 215 transitions. [2022-12-13 17:21:45,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 34 transitions, 137 flow [2022-12-13 17:21:45,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 34 transitions, 134 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:45,261 INFO L231 Difference]: Finished difference. Result has 36 places, 30 transitions, 96 flow [2022-12-13 17:21:45,261 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=96, PETRI_PLACES=36, PETRI_TRANSITIONS=30} [2022-12-13 17:21:45,262 INFO L288 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2022-12-13 17:21:45,262 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 30 transitions, 96 flow [2022-12-13 17:21:45,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.66666666666667) internal successors, (203), 3 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:45,262 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:45,262 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:45,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 17:21:45,262 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-13 17:21:45,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:45,263 INFO L85 PathProgramCache]: Analyzing trace with hash -298656994, now seen corresponding path program 1 times [2022-12-13 17:21:45,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:45,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401276453] [2022-12-13 17:21:45,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:45,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:45,275 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 17:21:45,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:45,287 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 17:21:45,287 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 17:21:45,287 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2022-12-13 17:21:45,288 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-13 17:21:45,288 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-13 17:21:45,288 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-12-13 17:21:45,288 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-13 17:21:45,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 17:21:45,288 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-12-13 17:21:45,289 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 17:21:45,289 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-12-13 17:21:45,308 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:21:45,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 119 transitions, 280 flow [2022-12-13 17:21:45,320 INFO L130 PetriNetUnfolder]: 13/127 cut-off events. [2022-12-13 17:21:45,320 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-13 17:21:45,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 127 events. 13/127 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 231 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 141. Up to 8 conditions per place. [2022-12-13 17:21:45,321 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 119 transitions, 280 flow [2022-12-13 17:21:45,321 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 90 transitions, 204 flow [2022-12-13 17:21:45,321 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:21:45,321 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 90 places, 90 transitions, 204 flow [2022-12-13 17:21:45,322 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 90 places, 90 transitions, 204 flow [2022-12-13 17:21:45,322 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 90 transitions, 204 flow [2022-12-13 17:21:45,329 INFO L130 PetriNetUnfolder]: 13/127 cut-off events. [2022-12-13 17:21:45,329 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-13 17:21:45,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146 conditions, 127 events. 13/127 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 231 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 117. Up to 8 conditions per place. [2022-12-13 17:21:45,331 INFO L119 LiptonReduction]: Number of co-enabled transitions 3374 [2022-12-13 17:21:46,157 INFO L134 LiptonReduction]: Checked pairs total: 10420 [2022-12-13 17:21:46,157 INFO L136 LiptonReduction]: Total number of compositions: 55 [2022-12-13 17:21:46,159 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:21:46,160 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:21:46,160 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-13 17:21:46,162 INFO L130 PetriNetUnfolder]: 2/11 cut-off events. [2022-12-13 17:21:46,162 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:46,162 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:46,162 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:21:46,163 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 17:21:46,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:46,163 INFO L85 PathProgramCache]: Analyzing trace with hash 699630391, now seen corresponding path program 1 times [2022-12-13 17:21:46,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:46,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129542574] [2022-12-13 17:21:46,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:46,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:46,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:46,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:46,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:46,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129542574] [2022-12-13 17:21:46,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129542574] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:46,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:46,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:21:46,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34060521] [2022-12-13 17:21:46,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:46,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:46,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:46,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:46,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:46,217 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 174 [2022-12-13 17:21:46,217 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 42 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:46,218 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:46,218 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 174 [2022-12-13 17:21:46,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:46,925 INFO L130 PetriNetUnfolder]: 8026/11566 cut-off events. [2022-12-13 17:21:46,925 INFO L131 PetriNetUnfolder]: For 1487/1487 co-relation queries the response was YES. [2022-12-13 17:21:46,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23150 conditions, 11566 events. 8026/11566 cut-off events. For 1487/1487 co-relation queries the response was YES. Maximal size of possible extension queue 519. Compared 69010 event pairs, 2121 based on Foata normal form. 0/11259 useless extension candidates. Maximal degree in co-relation 23138. Up to 7357 conditions per place. [2022-12-13 17:21:46,982 INFO L137 encePairwiseOnDemand]: 159/174 looper letters, 33 selfloop transitions, 8 changer transitions 0/54 dead transitions. [2022-12-13 17:21:46,982 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 54 transitions, 226 flow [2022-12-13 17:21:46,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:46,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:46,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 255 transitions. [2022-12-13 17:21:46,984 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4885057471264368 [2022-12-13 17:21:46,984 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 255 transitions. [2022-12-13 17:21:46,984 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 255 transitions. [2022-12-13 17:21:46,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:46,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 255 transitions. [2022-12-13 17:21:46,985 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:46,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:46,988 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:46,988 INFO L175 Difference]: Start difference. First operand has 47 places, 42 transitions, 108 flow. Second operand 3 states and 255 transitions. [2022-12-13 17:21:46,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 54 transitions, 226 flow [2022-12-13 17:21:46,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 54 transitions, 217 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:46,991 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 151 flow [2022-12-13 17:21:46,991 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=151, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2022-12-13 17:21:46,991 INFO L288 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2022-12-13 17:21:46,991 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 151 flow [2022-12-13 17:21:46,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:46,992 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:46,992 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:46,992 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 17:21:46,992 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 17:21:46,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:46,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1012085389, now seen corresponding path program 1 times [2022-12-13 17:21:46,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:46,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289584408] [2022-12-13 17:21:46,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:46,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:47,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:47,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:47,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:47,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289584408] [2022-12-13 17:21:47,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289584408] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:47,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:47,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:21:47,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005058917] [2022-12-13 17:21:47,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:47,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:47,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:47,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:47,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:47,042 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 174 [2022-12-13 17:21:47,042 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 151 flow. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,042 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:47,042 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 174 [2022-12-13 17:21:47,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:47,134 INFO L130 PetriNetUnfolder]: 303/927 cut-off events. [2022-12-13 17:21:47,134 INFO L131 PetriNetUnfolder]: For 190/190 co-relation queries the response was YES. [2022-12-13 17:21:47,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1868 conditions, 927 events. 303/927 cut-off events. For 190/190 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 5849 event pairs, 39 based on Foata normal form. 413/1337 useless extension candidates. Maximal degree in co-relation 1853. Up to 343 conditions per place. [2022-12-13 17:21:47,137 INFO L137 encePairwiseOnDemand]: 166/174 looper letters, 13 selfloop transitions, 8 changer transitions 0/45 dead transitions. [2022-12-13 17:21:47,137 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 45 transitions, 198 flow [2022-12-13 17:21:47,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:47,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:47,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 265 transitions. [2022-12-13 17:21:47,139 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5076628352490421 [2022-12-13 17:21:47,139 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 265 transitions. [2022-12-13 17:21:47,139 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 265 transitions. [2022-12-13 17:21:47,139 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:47,139 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 265 transitions. [2022-12-13 17:21:47,139 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 88.33333333333333) internal successors, (265), 3 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,140 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 174.0) internal successors, (696), 4 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,140 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 151 flow. Second operand 3 states and 265 transitions. [2022-12-13 17:21:47,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 45 transitions, 198 flow [2022-12-13 17:21:47,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 45 transitions, 182 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-12-13 17:21:47,142 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 133 flow [2022-12-13 17:21:47,142 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=117, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=133, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2022-12-13 17:21:47,143 INFO L288 CegarLoopForPetriNet]: 47 programPoint places, -2 predicate places. [2022-12-13 17:21:47,143 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 133 flow [2022-12-13 17:21:47,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,143 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:47,143 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:47,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 17:21:47,143 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 17:21:47,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:47,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1260338195, now seen corresponding path program 1 times [2022-12-13 17:21:47,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:47,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366515772] [2022-12-13 17:21:47,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:47,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:47,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:47,205 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:47,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:47,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366515772] [2022-12-13 17:21:47,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366515772] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:47,205 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:47,206 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:21:47,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514456231] [2022-12-13 17:21:47,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:47,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:21:47,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:47,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:21:47,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:21:47,257 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 174 [2022-12-13 17:21:47,258 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 133 flow. Second operand has 5 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,258 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:47,258 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 174 [2022-12-13 17:21:47,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:47,448 INFO L130 PetriNetUnfolder]: 794/1800 cut-off events. [2022-12-13 17:21:47,449 INFO L131 PetriNetUnfolder]: For 658/659 co-relation queries the response was YES. [2022-12-13 17:21:47,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4621 conditions, 1800 events. 794/1800 cut-off events. For 658/659 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 12935 event pairs, 41 based on Foata normal form. 0/1777 useless extension candidates. Maximal degree in co-relation 4607. Up to 1016 conditions per place. [2022-12-13 17:21:47,456 INFO L137 encePairwiseOnDemand]: 163/174 looper letters, 57 selfloop transitions, 16 changer transitions 0/83 dead transitions. [2022-12-13 17:21:47,456 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 83 transitions, 455 flow [2022-12-13 17:21:47,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:21:47,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 17:21:47,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 444 transitions. [2022-12-13 17:21:47,457 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.42528735632183906 [2022-12-13 17:21:47,457 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 444 transitions. [2022-12-13 17:21:47,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 444 transitions. [2022-12-13 17:21:47,458 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:47,458 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 444 transitions. [2022-12-13 17:21:47,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 74.0) internal successors, (444), 6 states have internal predecessors, (444), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,460 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 174.0) internal successors, (1218), 7 states have internal predecessors, (1218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,460 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 174.0) internal successors, (1218), 7 states have internal predecessors, (1218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,460 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 133 flow. Second operand 6 states and 444 transitions. [2022-12-13 17:21:47,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 83 transitions, 455 flow [2022-12-13 17:21:47,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 83 transitions, 434 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:47,462 INFO L231 Difference]: Finished difference. Result has 52 places, 55 transitions, 252 flow [2022-12-13 17:21:47,462 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=174, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=252, PETRI_PLACES=52, PETRI_TRANSITIONS=55} [2022-12-13 17:21:47,463 INFO L288 CegarLoopForPetriNet]: 47 programPoint places, 5 predicate places. [2022-12-13 17:21:47,463 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 55 transitions, 252 flow [2022-12-13 17:21:47,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.4) internal successors, (327), 5 states have internal predecessors, (327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:47,463 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:47,463 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:47,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 17:21:47,463 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-13 17:21:47,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:47,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1298038678, now seen corresponding path program 1 times [2022-12-13 17:21:47,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:47,464 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202289346] [2022-12-13 17:21:47,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:47,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:47,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:47,471 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 17:21:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:47,479 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 17:21:47,479 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 17:21:47,479 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-12-13 17:21:47,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-12-13 17:21:47,479 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-12-13 17:21:47,480 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2022-12-13 17:21:47,480 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2022-12-13 17:21:47,480 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-13 17:21:47,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 17:21:47,480 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-12-13 17:21:47,480 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 17:21:47,480 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-12-13 17:21:47,502 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:21:47,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 143 places, 146 transitions, 356 flow [2022-12-13 17:21:47,512 INFO L130 PetriNetUnfolder]: 16/153 cut-off events. [2022-12-13 17:21:47,512 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-12-13 17:21:47,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182 conditions, 153 events. 16/153 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 289 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 173. Up to 10 conditions per place. [2022-12-13 17:21:47,513 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 146 transitions, 356 flow [2022-12-13 17:21:47,514 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 103 transitions, 241 flow [2022-12-13 17:21:47,514 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:21:47,514 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 103 transitions, 241 flow [2022-12-13 17:21:47,514 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 103 transitions, 241 flow [2022-12-13 17:21:47,514 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 103 transitions, 241 flow [2022-12-13 17:21:47,522 INFO L130 PetriNetUnfolder]: 16/153 cut-off events. [2022-12-13 17:21:47,522 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-12-13 17:21:47,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 179 conditions, 153 events. 16/153 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 293 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 149. Up to 10 conditions per place. [2022-12-13 17:21:47,525 INFO L119 LiptonReduction]: Number of co-enabled transitions 4984 [2022-12-13 17:21:48,353 INFO L134 LiptonReduction]: Checked pairs total: 16540 [2022-12-13 17:21:48,353 INFO L136 LiptonReduction]: Total number of compositions: 60 [2022-12-13 17:21:48,355 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:21:48,355 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:21:48,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-13 17:21:48,357 INFO L130 PetriNetUnfolder]: 2/12 cut-off events. [2022-12-13 17:21:48,357 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:48,357 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:48,357 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:21:48,357 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 17:21:48,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:48,358 INFO L85 PathProgramCache]: Analyzing trace with hash 921810311, now seen corresponding path program 1 times [2022-12-13 17:21:48,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:48,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497866255] [2022-12-13 17:21:48,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:48,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:48,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:48,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:48,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:48,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497866255] [2022-12-13 17:21:48,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497866255] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:48,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:48,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:21:48,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841745515] [2022-12-13 17:21:48,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:48,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:48,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:48,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:48,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:48,407 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 206 [2022-12-13 17:21:48,408 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 52 transitions, 139 flow. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:48,408 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:48,408 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 206 [2022-12-13 17:21:48,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:50,506 INFO L130 PetriNetUnfolder]: 27801/36623 cut-off events. [2022-12-13 17:21:50,506 INFO L131 PetriNetUnfolder]: For 5989/5989 co-relation queries the response was YES. [2022-12-13 17:21:50,554 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74030 conditions, 36623 events. 27801/36623 cut-off events. For 5989/5989 co-relation queries the response was YES. Maximal size of possible extension queue 1164. Compared 205366 event pairs, 8282 based on Foata normal form. 63/36681 useless extension candidates. Maximal degree in co-relation 74017. Up to 33575 conditions per place. [2022-12-13 17:21:50,682 INFO L137 encePairwiseOnDemand]: 193/206 looper letters, 36 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2022-12-13 17:21:50,682 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 58 transitions, 254 flow [2022-12-13 17:21:50,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:50,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:50,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 308 transitions. [2022-12-13 17:21:50,684 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49838187702265374 [2022-12-13 17:21:50,684 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 308 transitions. [2022-12-13 17:21:50,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 308 transitions. [2022-12-13 17:21:50,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:50,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 308 transitions. [2022-12-13 17:21:50,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 102.66666666666667) internal successors, (308), 3 states have internal predecessors, (308), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,687 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,688 INFO L175 Difference]: Start difference. First operand has 58 places, 52 transitions, 139 flow. Second operand 3 states and 308 transitions. [2022-12-13 17:21:50,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 58 transitions, 254 flow [2022-12-13 17:21:50,691 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 58 transitions, 235 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:50,692 INFO L231 Difference]: Finished difference. Result has 53 places, 48 transitions, 143 flow [2022-12-13 17:21:50,692 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=143, PETRI_PLACES=53, PETRI_TRANSITIONS=48} [2022-12-13 17:21:50,692 INFO L288 CegarLoopForPetriNet]: 58 programPoint places, -5 predicate places. [2022-12-13 17:21:50,693 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 48 transitions, 143 flow [2022-12-13 17:21:50,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,693 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:50,693 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:50,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 17:21:50,693 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 17:21:50,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:50,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1423751432, now seen corresponding path program 1 times [2022-12-13 17:21:50,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:50,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773199732] [2022-12-13 17:21:50,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:50,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:50,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:50,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:50,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:50,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773199732] [2022-12-13 17:21:50,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773199732] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:50,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:50,739 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:21:50,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984829733] [2022-12-13 17:21:50,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:50,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:50,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:50,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:50,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:50,742 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 206 [2022-12-13 17:21:50,742 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 48 transitions, 143 flow. Second operand has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:50,742 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 206 [2022-12-13 17:21:50,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:50,935 INFO L130 PetriNetUnfolder]: 590/1896 cut-off events. [2022-12-13 17:21:50,935 INFO L131 PetriNetUnfolder]: For 271/271 co-relation queries the response was YES. [2022-12-13 17:21:50,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3482 conditions, 1896 events. 590/1896 cut-off events. For 271/271 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 14224 event pairs, 118 based on Foata normal form. 1022/2900 useless extension candidates. Maximal degree in co-relation 3467. Up to 662 conditions per place. [2022-12-13 17:21:50,942 INFO L137 encePairwiseOnDemand]: 196/206 looper letters, 15 selfloop transitions, 10 changer transitions 0/54 dead transitions. [2022-12-13 17:21:50,942 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 54 transitions, 223 flow [2022-12-13 17:21:50,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:21:50,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:21:50,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 315 transitions. [2022-12-13 17:21:50,944 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5097087378640777 [2022-12-13 17:21:50,944 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 315 transitions. [2022-12-13 17:21:50,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 315 transitions. [2022-12-13 17:21:50,945 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:50,945 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 315 transitions. [2022-12-13 17:21:50,946 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.0) internal successors, (315), 3 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,947 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,947 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 206.0) internal successors, (824), 4 states have internal predecessors, (824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,947 INFO L175 Difference]: Start difference. First operand has 53 places, 48 transitions, 143 flow. Second operand 3 states and 315 transitions. [2022-12-13 17:21:50,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 54 transitions, 223 flow [2022-12-13 17:21:50,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 54 transitions, 218 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:50,949 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 158 flow [2022-12-13 17:21:50,949 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2022-12-13 17:21:50,950 INFO L288 CegarLoopForPetriNet]: 58 programPoint places, -4 predicate places. [2022-12-13 17:21:50,950 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 158 flow [2022-12-13 17:21:50,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:50,950 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:50,950 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:50,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 17:21:50,950 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 17:21:50,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:50,951 INFO L85 PathProgramCache]: Analyzing trace with hash 561155997, now seen corresponding path program 1 times [2022-12-13 17:21:50,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:50,951 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550479797] [2022-12-13 17:21:50,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:50,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:50,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:51,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:51,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:51,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550479797] [2022-12-13 17:21:51,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550479797] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:51,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:51,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:21:51,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46441252] [2022-12-13 17:21:51,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:51,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:21:51,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:51,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:21:51,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:21:51,057 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 206 [2022-12-13 17:21:51,058 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 158 flow. Second operand has 5 states, 5 states have (on average 75.4) internal successors, (377), 5 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:51,058 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:51,058 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 206 [2022-12-13 17:21:51,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:51,369 INFO L130 PetriNetUnfolder]: 1545/3414 cut-off events. [2022-12-13 17:21:51,369 INFO L131 PetriNetUnfolder]: For 1296/1296 co-relation queries the response was YES. [2022-12-13 17:21:51,373 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8749 conditions, 3414 events. 1545/3414 cut-off events. For 1296/1296 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 26739 event pairs, 65 based on Foata normal form. 20/3430 useless extension candidates. Maximal degree in co-relation 8734. Up to 2230 conditions per place. [2022-12-13 17:21:51,387 INFO L137 encePairwiseOnDemand]: 192/206 looper letters, 65 selfloop transitions, 17 changer transitions 0/94 dead transitions. [2022-12-13 17:21:51,387 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 94 transitions, 514 flow [2022-12-13 17:21:51,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:21:51,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 17:21:51,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 521 transitions. [2022-12-13 17:21:51,390 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4215210355987055 [2022-12-13 17:21:51,390 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 521 transitions. [2022-12-13 17:21:51,390 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 521 transitions. [2022-12-13 17:21:51,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:51,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 521 transitions. [2022-12-13 17:21:51,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 86.83333333333333) internal successors, (521), 6 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:51,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:51,396 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 206.0) internal successors, (1442), 7 states have internal predecessors, (1442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:51,396 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 158 flow. Second operand 6 states and 521 transitions. [2022-12-13 17:21:51,396 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 94 transitions, 514 flow [2022-12-13 17:21:51,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 94 transitions, 488 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:21:51,400 INFO L231 Difference]: Finished difference. Result has 61 places, 60 transitions, 264 flow [2022-12-13 17:21:51,401 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=264, PETRI_PLACES=61, PETRI_TRANSITIONS=60} [2022-12-13 17:21:51,401 INFO L288 CegarLoopForPetriNet]: 58 programPoint places, 3 predicate places. [2022-12-13 17:21:51,401 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 60 transitions, 264 flow [2022-12-13 17:21:51,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 75.4) internal successors, (377), 5 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:51,402 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:51,402 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:51,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 17:21:51,402 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 17:21:51,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:51,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1983249595, now seen corresponding path program 2 times [2022-12-13 17:21:51,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:51,403 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925777126] [2022-12-13 17:21:51,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:51,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:51,485 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:51,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:51,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925777126] [2022-12-13 17:21:51,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925777126] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:21:51,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494325827] [2022-12-13 17:21:51,485 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 17:21:51,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:21:51,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:21:51,487 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:21:51,488 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 17:21:51,566 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 17:21:51,566 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 17:21:51,568 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 17:21:51,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:21:51,735 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:51,735 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 17:21:51,819 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:51,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494325827] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 17:21:51,820 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 17:21:51,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2022-12-13 17:21:51,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654310936] [2022-12-13 17:21:51,820 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 17:21:51,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-13 17:21:51,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:51,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-13 17:21:51,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2022-12-13 17:21:52,093 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 72 out of 206 [2022-12-13 17:21:52,095 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 60 transitions, 264 flow. Second operand has 20 states, 20 states have (on average 74.85) internal successors, (1497), 20 states have internal predecessors, (1497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:52,095 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:52,095 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 72 of 206 [2022-12-13 17:21:52,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:21:53,018 INFO L130 PetriNetUnfolder]: 2596/5349 cut-off events. [2022-12-13 17:21:53,018 INFO L131 PetriNetUnfolder]: For 2353/2353 co-relation queries the response was YES. [2022-12-13 17:21:53,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14721 conditions, 5349 events. 2596/5349 cut-off events. For 2353/2353 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 44430 event pairs, 51 based on Foata normal form. 40/5385 useless extension candidates. Maximal degree in co-relation 14701. Up to 2529 conditions per place. [2022-12-13 17:21:53,042 INFO L137 encePairwiseOnDemand]: 188/206 looper letters, 100 selfloop transitions, 37 changer transitions 0/146 dead transitions. [2022-12-13 17:21:53,042 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 146 transitions, 903 flow [2022-12-13 17:21:53,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 17:21:53,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-13 17:21:53,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 930 transitions. [2022-12-13 17:21:53,045 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41041482789055606 [2022-12-13 17:21:53,045 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 930 transitions. [2022-12-13 17:21:53,046 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 930 transitions. [2022-12-13 17:21:53,046 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:21:53,046 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 930 transitions. [2022-12-13 17:21:53,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 84.54545454545455) internal successors, (930), 11 states have internal predecessors, (930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:53,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 206.0) internal successors, (2472), 12 states have internal predecessors, (2472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:53,051 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 206.0) internal successors, (2472), 12 states have internal predecessors, (2472), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:53,051 INFO L175 Difference]: Start difference. First operand has 61 places, 60 transitions, 264 flow. Second operand 11 states and 930 transitions. [2022-12-13 17:21:53,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 146 transitions, 903 flow [2022-12-13 17:21:53,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 146 transitions, 885 flow, removed 4 selfloop flow, removed 2 redundant places. [2022-12-13 17:21:53,060 INFO L231 Difference]: Finished difference. Result has 74 places, 80 transitions, 471 flow [2022-12-13 17:21:53,060 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=206, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=471, PETRI_PLACES=74, PETRI_TRANSITIONS=80} [2022-12-13 17:21:53,060 INFO L288 CegarLoopForPetriNet]: 58 programPoint places, 16 predicate places. [2022-12-13 17:21:53,060 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 80 transitions, 471 flow [2022-12-13 17:21:53,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 74.85) internal successors, (1497), 20 states have internal predecessors, (1497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:53,061 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:53,061 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:21:53,068 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 17:21:53,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:21:53,263 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-13 17:21:53,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:53,265 INFO L85 PathProgramCache]: Analyzing trace with hash 2022252318, now seen corresponding path program 1 times [2022-12-13 17:21:53,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:53,266 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1580621858] [2022-12-13 17:21:53,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:53,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:53,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:53,306 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 17:21:53,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:21:53,324 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 17:21:53,324 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 17:21:53,324 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2022-12-13 17:21:53,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-13 17:21:53,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 7 remaining) [2022-12-13 17:21:53,324 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2022-12-13 17:21:53,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2022-12-13 17:21:53,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2022-12-13 17:21:53,325 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-13 17:21:53,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 17:21:53,325 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2022-12-13 17:21:53,325 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 17:21:53,326 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-12-13 17:21:53,354 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:21:53,356 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 169 places, 173 transitions, 436 flow [2022-12-13 17:21:53,374 INFO L130 PetriNetUnfolder]: 19/179 cut-off events. [2022-12-13 17:21:53,374 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-12-13 17:21:53,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 217 conditions, 179 events. 19/179 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 349 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 206. Up to 12 conditions per place. [2022-12-13 17:21:53,375 INFO L82 GeneralOperation]: Start removeDead. Operand has 169 places, 173 transitions, 436 flow [2022-12-13 17:21:53,376 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 116 places, 116 transitions, 280 flow [2022-12-13 17:21:53,376 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:21:53,376 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 116 places, 116 transitions, 280 flow [2022-12-13 17:21:53,376 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 116 places, 116 transitions, 280 flow [2022-12-13 17:21:53,376 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 116 places, 116 transitions, 280 flow [2022-12-13 17:21:53,386 INFO L130 PetriNetUnfolder]: 19/179 cut-off events. [2022-12-13 17:21:53,386 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-12-13 17:21:53,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 179 events. 19/179 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 349 event pairs, 0 based on Foata normal form. 0/153 useless extension candidates. Maximal degree in co-relation 182. Up to 12 conditions per place. [2022-12-13 17:21:53,389 INFO L119 LiptonReduction]: Number of co-enabled transitions 6906 [2022-12-13 17:21:54,331 INFO L134 LiptonReduction]: Checked pairs total: 23151 [2022-12-13 17:21:54,331 INFO L136 LiptonReduction]: Total number of compositions: 65 [2022-12-13 17:21:54,333 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:21:54,333 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:21:54,333 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-12-13 17:21:54,334 INFO L130 PetriNetUnfolder]: 2/11 cut-off events. [2022-12-13 17:21:54,335 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:21:54,335 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:21:54,335 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:21:54,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2022-12-13 17:21:54,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:21:54,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1174490566, now seen corresponding path program 1 times [2022-12-13 17:21:54,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:21:54,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102933956] [2022-12-13 17:21:54,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:21:54,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:21:54,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:21:54,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:21:54,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:21:54,351 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102933956] [2022-12-13 17:21:54,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102933956] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:21:54,351 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:21:54,352 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:21:54,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395239606] [2022-12-13 17:21:54,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:21:54,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:21:54,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:21:54,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:21:54,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:21:54,379 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 238 [2022-12-13 17:21:54,380 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:21:54,380 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:21:54,380 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 238 [2022-12-13 17:21:54,380 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:22:19,553 INFO L130 PetriNetUnfolder]: 321313/408610 cut-off events. [2022-12-13 17:22:19,553 INFO L131 PetriNetUnfolder]: For 103126/103126 co-relation queries the response was YES. [2022-12-13 17:22:20,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 835609 conditions, 408610 events. 321313/408610 cut-off events. For 103126/103126 co-relation queries the response was YES. Maximal size of possible extension queue 10315. Compared 2635402 event pairs, 101379 based on Foata normal form. 0/400803 useless extension candidates. Maximal degree in co-relation 835595. Up to 281255 conditions per place. [2022-12-13 17:22:22,225 INFO L137 encePairwiseOnDemand]: 217/238 looper letters, 49 selfloop transitions, 12 changer transitions 0/80 dead transitions. [2022-12-13 17:22:22,225 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 80 transitions, 362 flow [2022-12-13 17:22:22,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:22:22,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:22:22,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 345 transitions. [2022-12-13 17:22:22,228 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4831932773109244 [2022-12-13 17:22:22,228 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 345 transitions. [2022-12-13 17:22:22,228 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 345 transitions. [2022-12-13 17:22:22,228 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:22:22,228 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 345 transitions. [2022-12-13 17:22:22,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.0) internal successors, (345), 3 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,230 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 238.0) internal successors, (952), 4 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,231 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 238.0) internal successors, (952), 4 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,231 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 168 flow. Second operand 3 states and 345 transitions. [2022-12-13 17:22:22,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 80 transitions, 362 flow [2022-12-13 17:22:22,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 80 transitions, 329 flow, removed 16 selfloop flow, removed 1 redundant places. [2022-12-13 17:22:22,297 INFO L231 Difference]: Finished difference. Result has 63 places, 63 transitions, 225 flow [2022-12-13 17:22:22,297 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=238, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=225, PETRI_PLACES=63, PETRI_TRANSITIONS=63} [2022-12-13 17:22:22,297 INFO L288 CegarLoopForPetriNet]: 67 programPoint places, -4 predicate places. [2022-12-13 17:22:22,297 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 63 transitions, 225 flow [2022-12-13 17:22:22,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.33333333333333) internal successors, (271), 3 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,298 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:22:22,298 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:22:22,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 17:22:22,298 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2022-12-13 17:22:22,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:22:22,298 INFO L85 PathProgramCache]: Analyzing trace with hash -389955303, now seen corresponding path program 1 times [2022-12-13 17:22:22,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:22:22,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377015249] [2022-12-13 17:22:22,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:22:22,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:22:22,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:22:22,327 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:22:22,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:22:22,327 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377015249] [2022-12-13 17:22:22,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377015249] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:22:22,327 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:22:22,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:22:22,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363067259] [2022-12-13 17:22:22,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:22:22,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:22:22,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:22:22,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:22:22,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:22:22,329 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 238 [2022-12-13 17:22:22,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 63 transitions, 225 flow. Second operand has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,330 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:22:22,330 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 238 [2022-12-13 17:22:22,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:22:22,704 INFO L130 PetriNetUnfolder]: 1961/5599 cut-off events. [2022-12-13 17:22:22,704 INFO L131 PetriNetUnfolder]: For 1222/1222 co-relation queries the response was YES. [2022-12-13 17:22:22,713 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11227 conditions, 5599 events. 1961/5599 cut-off events. For 1222/1222 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 49618 event pairs, 251 based on Foata normal form. 4093/9648 useless extension candidates. Maximal degree in co-relation 11210. Up to 2143 conditions per place. [2022-12-13 17:22:22,724 INFO L137 encePairwiseOnDemand]: 226/238 looper letters, 17 selfloop transitions, 12 changer transitions 0/65 dead transitions. [2022-12-13 17:22:22,724 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 65 transitions, 290 flow [2022-12-13 17:22:22,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:22:22,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:22:22,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 365 transitions. [2022-12-13 17:22:22,725 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.511204481792717 [2022-12-13 17:22:22,725 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 365 transitions. [2022-12-13 17:22:22,725 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 365 transitions. [2022-12-13 17:22:22,725 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:22:22,725 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 365 transitions. [2022-12-13 17:22:22,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 121.66666666666667) internal successors, (365), 3 states have internal predecessors, (365), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 238.0) internal successors, (952), 4 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,726 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 238.0) internal successors, (952), 4 states have internal predecessors, (952), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,727 INFO L175 Difference]: Start difference. First operand has 63 places, 63 transitions, 225 flow. Second operand 3 states and 365 transitions. [2022-12-13 17:22:22,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 65 transitions, 290 flow [2022-12-13 17:22:22,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 65 transitions, 266 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-12-13 17:22:22,732 INFO L231 Difference]: Finished difference. Result has 63 places, 58 transitions, 195 flow [2022-12-13 17:22:22,732 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=238, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=195, PETRI_PLACES=63, PETRI_TRANSITIONS=58} [2022-12-13 17:22:22,732 INFO L288 CegarLoopForPetriNet]: 67 programPoint places, -4 predicate places. [2022-12-13 17:22:22,732 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 58 transitions, 195 flow [2022-12-13 17:22:22,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 112.66666666666667) internal successors, (338), 3 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,733 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:22:22,733 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:22:22,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 17:22:22,733 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2022-12-13 17:22:22,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:22:22,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1583689195, now seen corresponding path program 1 times [2022-12-13 17:22:22,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:22:22,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966614150] [2022-12-13 17:22:22,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:22:22,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:22:22,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:22:22,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:22:22,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:22:22,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966614150] [2022-12-13 17:22:22,781 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966614150] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:22:22,781 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:22:22,781 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:22:22,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933923765] [2022-12-13 17:22:22,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:22:22,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:22:22,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:22:22,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:22:22,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:22:22,855 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 238 [2022-12-13 17:22:22,856 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 58 transitions, 195 flow. Second operand has 5 states, 5 states have (on average 85.4) internal successors, (427), 5 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:22,856 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:22:22,856 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 238 [2022-12-13 17:22:22,856 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:22:23,611 INFO L130 PetriNetUnfolder]: 4684/9857 cut-off events. [2022-12-13 17:22:23,611 INFO L131 PetriNetUnfolder]: For 3820/3820 co-relation queries the response was YES. [2022-12-13 17:22:23,628 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25719 conditions, 9857 events. 4684/9857 cut-off events. For 3820/3820 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 88348 event pairs, 117 based on Foata normal form. 0/9739 useless extension candidates. Maximal degree in co-relation 25703. Up to 7092 conditions per place. [2022-12-13 17:22:23,655 INFO L137 encePairwiseOnDemand]: 221/238 looper letters, 85 selfloop transitions, 26 changer transitions 0/125 dead transitions. [2022-12-13 17:22:23,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 125 transitions, 705 flow [2022-12-13 17:22:23,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:22:23,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 17:22:23,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 598 transitions. [2022-12-13 17:22:23,657 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41876750700280113 [2022-12-13 17:22:23,658 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 598 transitions. [2022-12-13 17:22:23,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 598 transitions. [2022-12-13 17:22:23,658 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:22:23,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 598 transitions. [2022-12-13 17:22:23,659 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 99.66666666666667) internal successors, (598), 6 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:23,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 238.0) internal successors, (1666), 7 states have internal predecessors, (1666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:23,660 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 238.0) internal successors, (1666), 7 states have internal predecessors, (1666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:23,660 INFO L175 Difference]: Start difference. First operand has 63 places, 58 transitions, 195 flow. Second operand 6 states and 598 transitions. [2022-12-13 17:22:23,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 125 transitions, 705 flow [2022-12-13 17:22:23,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 125 transitions, 674 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:22:23,667 INFO L231 Difference]: Finished difference. Result has 70 places, 83 transitions, 392 flow [2022-12-13 17:22:23,667 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=238, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=392, PETRI_PLACES=70, PETRI_TRANSITIONS=83} [2022-12-13 17:22:23,668 INFO L288 CegarLoopForPetriNet]: 67 programPoint places, 3 predicate places. [2022-12-13 17:22:23,668 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 83 transitions, 392 flow [2022-12-13 17:22:23,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 85.4) internal successors, (427), 5 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:23,668 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:22:23,668 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:22:23,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-13 17:22:23,668 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2022-12-13 17:22:23,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:22:23,668 INFO L85 PathProgramCache]: Analyzing trace with hash -928543409, now seen corresponding path program 2 times [2022-12-13 17:22:23,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:22:23,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745671027] [2022-12-13 17:22:23,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:22:23,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:22:23,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:22:23,749 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:22:23,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:22:23,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745671027] [2022-12-13 17:22:23,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745671027] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:22:23,749 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877217994] [2022-12-13 17:22:23,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 17:22:23,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:22:23,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:22:23,750 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:22:23,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 17:22:23,833 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 17:22:23,833 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 17:22:23,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 17:22:23,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:22:23,936 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:22:23,936 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 17:22:24,013 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:22:24,013 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877217994] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 17:22:24,013 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 17:22:24,013 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2022-12-13 17:22:24,014 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787896135] [2022-12-13 17:22:24,014 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 17:22:24,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-13 17:22:24,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:22:24,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-13 17:22:24,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2022-12-13 17:22:24,273 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 238 [2022-12-13 17:22:24,274 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 83 transitions, 392 flow. Second operand has 20 states, 20 states have (on average 84.85) internal successors, (1697), 20 states have internal predecessors, (1697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:24,274 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:22:24,274 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 238 [2022-12-13 17:22:24,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:22:26,137 INFO L130 PetriNetUnfolder]: 7898/15366 cut-off events. [2022-12-13 17:22:26,137 INFO L131 PetriNetUnfolder]: For 7010/7010 co-relation queries the response was YES. [2022-12-13 17:22:26,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42381 conditions, 15366 events. 7898/15366 cut-off events. For 7010/7010 co-relation queries the response was YES. Maximal size of possible extension queue 803. Compared 143985 event pairs, 77 based on Foata normal form. 70/15432 useless extension candidates. Maximal degree in co-relation 42360. Up to 8359 conditions per place. [2022-12-13 17:22:26,233 INFO L137 encePairwiseOnDemand]: 216/238 looper letters, 127 selfloop transitions, 56 changer transitions 0/194 dead transitions. [2022-12-13 17:22:26,233 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 194 transitions, 1251 flow [2022-12-13 17:22:26,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 17:22:26,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-13 17:22:26,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1071 transitions. [2022-12-13 17:22:26,237 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4090909090909091 [2022-12-13 17:22:26,237 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1071 transitions. [2022-12-13 17:22:26,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1071 transitions. [2022-12-13 17:22:26,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:22:26,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1071 transitions. [2022-12-13 17:22:26,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 97.36363636363636) internal successors, (1071), 11 states have internal predecessors, (1071), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:26,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 238.0) internal successors, (2856), 12 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:26,243 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 238.0) internal successors, (2856), 12 states have internal predecessors, (2856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:26,243 INFO L175 Difference]: Start difference. First operand has 70 places, 83 transitions, 392 flow. Second operand 11 states and 1071 transitions. [2022-12-13 17:22:26,243 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 194 transitions, 1251 flow [2022-12-13 17:22:26,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 194 transitions, 1251 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 17:22:26,262 INFO L231 Difference]: Finished difference. Result has 85 places, 113 transitions, 742 flow [2022-12-13 17:22:26,262 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=238, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=742, PETRI_PLACES=85, PETRI_TRANSITIONS=113} [2022-12-13 17:22:26,263 INFO L288 CegarLoopForPetriNet]: 67 programPoint places, 18 predicate places. [2022-12-13 17:22:26,263 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 113 transitions, 742 flow [2022-12-13 17:22:26,263 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 84.85) internal successors, (1697), 20 states have internal predecessors, (1697), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:26,263 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:22:26,264 INFO L209 CegarLoopForPetriNet]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:22:26,268 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 17:22:26,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-13 17:22:26,466 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 5 more)] === [2022-12-13 17:22:26,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:22:26,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1823800881, now seen corresponding path program 1 times [2022-12-13 17:22:26,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:22:26,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440545251] [2022-12-13 17:22:26,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:22:26,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:22:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:22:26,506 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 17:22:26,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:22:26,521 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 17:22:26,521 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 17:22:26,521 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2022-12-13 17:22:26,521 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (6 of 8 remaining) [2022-12-13 17:22:26,521 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2022-12-13 17:22:26,521 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2022-12-13 17:22:26,522 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2022-12-13 17:22:26,522 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2022-12-13 17:22:26,522 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2022-12-13 17:22:26,522 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2022-12-13 17:22:26,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-13 17:22:26,522 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1] [2022-12-13 17:22:26,523 WARN L233 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 17:22:26,523 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2022-12-13 17:22:26,552 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:22:26,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 200 transitions, 520 flow [2022-12-13 17:22:26,573 INFO L130 PetriNetUnfolder]: 22/205 cut-off events. [2022-12-13 17:22:26,573 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-12-13 17:22:26,574 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253 conditions, 205 events. 22/205 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 409 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 240. Up to 14 conditions per place. [2022-12-13 17:22:26,574 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 200 transitions, 520 flow [2022-12-13 17:22:26,575 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 129 places, 129 transitions, 321 flow [2022-12-13 17:22:26,575 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:22:26,575 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 129 places, 129 transitions, 321 flow [2022-12-13 17:22:26,575 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 129 places, 129 transitions, 321 flow [2022-12-13 17:22:26,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 129 places, 129 transitions, 321 flow [2022-12-13 17:22:26,593 INFO L130 PetriNetUnfolder]: 22/205 cut-off events. [2022-12-13 17:22:26,593 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-12-13 17:22:26,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 205 events. 22/205 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 409 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 216. Up to 14 conditions per place. [2022-12-13 17:22:26,598 INFO L119 LiptonReduction]: Number of co-enabled transitions 9140 [2022-12-13 17:22:27,501 INFO L134 LiptonReduction]: Checked pairs total: 31740 [2022-12-13 17:22:27,501 INFO L136 LiptonReduction]: Total number of compositions: 70 [2022-12-13 17:22:27,502 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:22:27,502 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:22:27,502 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-12-13 17:22:27,503 INFO L130 PetriNetUnfolder]: 2/12 cut-off events. [2022-12-13 17:22:27,504 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:22:27,504 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:22:27,504 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:22:27,504 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-13 17:22:27,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:22:27,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1457695991, now seen corresponding path program 1 times [2022-12-13 17:22:27,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:22:27,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220967339] [2022-12-13 17:22:27,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:22:27,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:22:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:22:27,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-12-13 17:22:27,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:22:27,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220967339] [2022-12-13 17:22:27,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220967339] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:22:27,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:22:27,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:22:27,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295990950] [2022-12-13 17:22:27,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:22:27,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:22:27,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:22:27,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:22:27,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:22:27,555 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 108 out of 270 [2022-12-13 17:22:27,555 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 70 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:22:27,556 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:22:27,556 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 108 of 270 [2022-12-13 17:22:27,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:23:48,389 INFO L130 PetriNetUnfolder]: 996393/1206967 cut-off events. [2022-12-13 17:23:48,389 INFO L131 PetriNetUnfolder]: For 309469/309469 co-relation queries the response was YES. [2022-12-13 17:23:51,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2467416 conditions, 1206967 events. 996393/1206967 cut-off events. For 309469/309469 co-relation queries the response was YES. Maximal size of possible extension queue 24579. Compared 7161397 event pairs, 375306 based on Foata normal form. 255/1207220 useless extension candidates. Maximal degree in co-relation 2467401. Up to 1150087 conditions per place. [2022-12-13 17:23:56,913 INFO L137 encePairwiseOnDemand]: 253/270 looper letters, 50 selfloop transitions, 7 changer transitions 0/80 dead transitions. [2022-12-13 17:23:56,913 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 80 transitions, 382 flow [2022-12-13 17:23:56,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:23:56,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:23:56,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 400 transitions. [2022-12-13 17:23:56,914 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49382716049382713 [2022-12-13 17:23:56,914 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 400 transitions. [2022-12-13 17:23:56,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 400 transitions. [2022-12-13 17:23:56,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:23:56,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 400 transitions. [2022-12-13 17:23:56,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:56,918 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:56,918 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:56,919 INFO L175 Difference]: Start difference. First operand has 78 places, 70 transitions, 203 flow. Second operand 3 states and 400 transitions. [2022-12-13 17:23:56,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 80 transitions, 382 flow [2022-12-13 17:23:57,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 80 transitions, 331 flow, removed 25 selfloop flow, removed 1 redundant places. [2022-12-13 17:23:57,440 INFO L231 Difference]: Finished difference. Result has 71 places, 66 transitions, 199 flow [2022-12-13 17:23:57,440 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=199, PETRI_PLACES=71, PETRI_TRANSITIONS=66} [2022-12-13 17:23:57,440 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -7 predicate places. [2022-12-13 17:23:57,440 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 66 transitions, 199 flow [2022-12-13 17:23:57,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.33333333333333) internal successors, (328), 3 states have internal predecessors, (328), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:57,441 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:23:57,441 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:23:57,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-13 17:23:57,441 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-13 17:23:57,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:23:57,441 INFO L85 PathProgramCache]: Analyzing trace with hash 870018815, now seen corresponding path program 1 times [2022-12-13 17:23:57,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:23:57,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127249104] [2022-12-13 17:23:57,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:23:57,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:23:57,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:23:57,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:23:57,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:23:57,473 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127249104] [2022-12-13 17:23:57,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2127249104] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:23:57,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:23:57,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:23:57,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715900435] [2022-12-13 17:23:57,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:23:57,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:23:57,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:23:57,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:23:57,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:23:57,475 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 270 [2022-12-13 17:23:57,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 66 transitions, 199 flow. Second operand has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:57,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:23:57,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 270 [2022-12-13 17:23:57,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:23:58,278 INFO L130 PetriNetUnfolder]: 3234/10100 cut-off events. [2022-12-13 17:23:58,278 INFO L131 PetriNetUnfolder]: For 1470/1470 co-relation queries the response was YES. [2022-12-13 17:23:58,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18250 conditions, 10100 events. 3234/10100 cut-off events. For 1470/1470 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 101824 event pairs, 700 based on Foata normal form. 7926/18011 useless extension candidates. Maximal degree in co-relation 18233. Up to 3544 conditions per place. [2022-12-13 17:23:58,319 INFO L137 encePairwiseOnDemand]: 256/270 looper letters, 19 selfloop transitions, 14 changer transitions 0/74 dead transitions. [2022-12-13 17:23:58,319 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 74 transitions, 309 flow [2022-12-13 17:23:58,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 17:23:58,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 17:23:58,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 415 transitions. [2022-12-13 17:23:58,321 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5123456790123457 [2022-12-13 17:23:58,321 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 415 transitions. [2022-12-13 17:23:58,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 415 transitions. [2022-12-13 17:23:58,321 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:23:58,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 415 transitions. [2022-12-13 17:23:58,322 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.33333333333334) internal successors, (415), 3 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:58,324 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:58,324 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 270.0) internal successors, (1080), 4 states have internal predecessors, (1080), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:58,324 INFO L175 Difference]: Start difference. First operand has 71 places, 66 transitions, 199 flow. Second operand 3 states and 415 transitions. [2022-12-13 17:23:58,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 74 transitions, 309 flow [2022-12-13 17:23:58,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 74 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:23:58,327 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 220 flow [2022-12-13 17:23:58,327 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2022-12-13 17:23:58,327 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -6 predicate places. [2022-12-13 17:23:58,328 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 220 flow [2022-12-13 17:23:58,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:58,328 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:23:58,328 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:23:58,328 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-13 17:23:58,328 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-13 17:23:58,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:23:58,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1936289206, now seen corresponding path program 1 times [2022-12-13 17:23:58,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:23:58,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336142628] [2022-12-13 17:23:58,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:23:58,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:23:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:23:58,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:23:58,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:23:58,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336142628] [2022-12-13 17:23:58,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336142628] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:23:58,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:23:58,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 17:23:58,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378445677] [2022-12-13 17:23:58,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:23:58,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-13 17:23:58,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:23:58,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-13 17:23:58,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-13 17:23:58,428 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 270 [2022-12-13 17:23:58,429 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 66 transitions, 220 flow. Second operand has 5 states, 5 states have (on average 101.4) internal successors, (507), 5 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:58,429 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:23:58,429 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 270 [2022-12-13 17:23:58,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:23:59,869 INFO L130 PetriNetUnfolder]: 7970/17047 cut-off events. [2022-12-13 17:23:59,869 INFO L131 PetriNetUnfolder]: For 6719/6719 co-relation queries the response was YES. [2022-12-13 17:23:59,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43828 conditions, 17047 events. 7970/17047 cut-off events. For 6719/6719 co-relation queries the response was YES. Maximal size of possible extension queue 672. Compared 165464 event pairs, 251 based on Foata normal form. 42/17087 useless extension candidates. Maximal degree in co-relation 43811. Up to 13253 conditions per place. [2022-12-13 17:23:59,949 INFO L137 encePairwiseOnDemand]: 250/270 looper letters, 88 selfloop transitions, 25 changer transitions 0/130 dead transitions. [2022-12-13 17:23:59,949 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 130 transitions, 730 flow [2022-12-13 17:23:59,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 17:23:59,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 17:23:59,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 708 transitions. [2022-12-13 17:23:59,951 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43703703703703706 [2022-12-13 17:23:59,952 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 708 transitions. [2022-12-13 17:23:59,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 708 transitions. [2022-12-13 17:23:59,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:23:59,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 708 transitions. [2022-12-13 17:23:59,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 118.0) internal successors, (708), 6 states have internal predecessors, (708), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:59,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 270.0) internal successors, (1890), 7 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:59,958 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 270.0) internal successors, (1890), 7 states have internal predecessors, (1890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:59,958 INFO L175 Difference]: Start difference. First operand has 72 places, 66 transitions, 220 flow. Second operand 6 states and 708 transitions. [2022-12-13 17:23:59,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 130 transitions, 730 flow [2022-12-13 17:23:59,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 130 transitions, 694 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 17:23:59,971 INFO L231 Difference]: Finished difference. Result has 79 places, 84 transitions, 378 flow [2022-12-13 17:23:59,971 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=378, PETRI_PLACES=79, PETRI_TRANSITIONS=84} [2022-12-13 17:23:59,971 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, 1 predicate places. [2022-12-13 17:23:59,971 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 84 transitions, 378 flow [2022-12-13 17:23:59,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 101.4) internal successors, (507), 5 states have internal predecessors, (507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:23:59,972 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:23:59,972 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:23:59,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-13 17:23:59,972 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-13 17:23:59,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:23:59,972 INFO L85 PathProgramCache]: Analyzing trace with hash 617710761, now seen corresponding path program 2 times [2022-12-13 17:23:59,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:23:59,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515244903] [2022-12-13 17:23:59,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:23:59,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:23:59,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:24:00,055 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:00,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:24:00,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515244903] [2022-12-13 17:24:00,056 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515244903] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:24:00,056 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229489155] [2022-12-13 17:24:00,056 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 17:24:00,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:24:00,057 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:24:00,059 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:24:00,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 17:24:00,197 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 17:24:00,197 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 17:24:00,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-13 17:24:00,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:24:00,300 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:00,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 17:24:00,379 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:00,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229489155] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 17:24:00,379 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 17:24:00,380 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 18 [2022-12-13 17:24:00,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686136882] [2022-12-13 17:24:00,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 17:24:00,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-12-13 17:24:00,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:24:00,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-12-13 17:24:00,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=329, Unknown=0, NotChecked=0, Total=380 [2022-12-13 17:24:00,749 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 270 [2022-12-13 17:24:00,751 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 84 transitions, 378 flow. Second operand has 20 states, 20 states have (on average 94.85) internal successors, (1897), 20 states have internal predecessors, (1897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:00,751 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:24:00,751 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 270 [2022-12-13 17:24:00,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:24:03,276 INFO L130 PetriNetUnfolder]: 12631/24876 cut-off events. [2022-12-13 17:24:03,276 INFO L131 PetriNetUnfolder]: For 11425/11425 co-relation queries the response was YES. [2022-12-13 17:24:03,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69237 conditions, 24876 events. 12631/24876 cut-off events. For 11425/11425 co-relation queries the response was YES. Maximal size of possible extension queue 1178. Compared 246301 event pairs, 135 based on Foata normal form. 112/24986 useless extension candidates. Maximal degree in co-relation 69215. Up to 15857 conditions per place. [2022-12-13 17:24:03,429 INFO L137 encePairwiseOnDemand]: 244/270 looper letters, 144 selfloop transitions, 55 changer transitions 0/210 dead transitions. [2022-12-13 17:24:03,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 210 transitions, 1337 flow [2022-12-13 17:24:03,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-13 17:24:03,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-13 17:24:03,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1212 transitions. [2022-12-13 17:24:03,434 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4080808080808081 [2022-12-13 17:24:03,434 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1212 transitions. [2022-12-13 17:24:03,435 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1212 transitions. [2022-12-13 17:24:03,436 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:24:03,436 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1212 transitions. [2022-12-13 17:24:03,438 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 110.18181818181819) internal successors, (1212), 11 states have internal predecessors, (1212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:03,440 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 270.0) internal successors, (3240), 12 states have internal predecessors, (3240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:03,440 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 270.0) internal successors, (3240), 12 states have internal predecessors, (3240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:03,440 INFO L175 Difference]: Start difference. First operand has 79 places, 84 transitions, 378 flow. Second operand 11 states and 1212 transitions. [2022-12-13 17:24:03,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 210 transitions, 1337 flow [2022-12-13 17:24:03,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 210 transitions, 1311 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-12-13 17:24:03,468 INFO L231 Difference]: Finished difference. Result has 92 places, 114 transitions, 687 flow [2022-12-13 17:24:03,469 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=352, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=687, PETRI_PLACES=92, PETRI_TRANSITIONS=114} [2022-12-13 17:24:03,469 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, 14 predicate places. [2022-12-13 17:24:03,469 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 114 transitions, 687 flow [2022-12-13 17:24:03,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 94.85) internal successors, (1897), 20 states have internal predecessors, (1897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:03,470 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:24:03,470 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:24:03,474 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 17:24:03,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2022-12-13 17:24:03,670 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-13 17:24:03,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:24:03,671 INFO L85 PathProgramCache]: Analyzing trace with hash 1862202312, now seen corresponding path program 3 times [2022-12-13 17:24:03,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:24:03,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430665805] [2022-12-13 17:24:03,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:24:03,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:24:03,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:24:03,815 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:03,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:24:03,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430665805] [2022-12-13 17:24:03,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430665805] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 17:24:03,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1688438727] [2022-12-13 17:24:03,816 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 17:24:03,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 17:24:03,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 17:24:03,817 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 17:24:03,818 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 17:24:03,901 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-13 17:24:03,901 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 17:24:03,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 17:24:03,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 17:24:04,058 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:04,058 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 17:24:04,184 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:04,184 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1688438727] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 17:24:04,184 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 17:24:04,184 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 25 [2022-12-13 17:24:04,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468723420] [2022-12-13 17:24:04,185 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 17:24:04,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-12-13 17:24:04,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:24:04,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-12-13 17:24:04,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2022-12-13 17:24:04,660 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 270 [2022-12-13 17:24:04,661 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 114 transitions, 687 flow. Second operand has 27 states, 27 states have (on average 88.77777777777777) internal successors, (2397), 27 states have internal predecessors, (2397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:04,661 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:24:04,661 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 270 [2022-12-13 17:24:04,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 17:24:11,137 INFO L130 PetriNetUnfolder]: 28156/54954 cut-off events. [2022-12-13 17:24:11,137 INFO L131 PetriNetUnfolder]: For 47382/47383 co-relation queries the response was YES. [2022-12-13 17:24:11,362 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176526 conditions, 54954 events. 28156/54954 cut-off events. For 47382/47383 co-relation queries the response was YES. Maximal size of possible extension queue 2089. Compared 592786 event pairs, 121 based on Foata normal form. 720/55673 useless extension candidates. Maximal degree in co-relation 176499. Up to 13310 conditions per place. [2022-12-13 17:24:11,543 INFO L137 encePairwiseOnDemand]: 244/270 looper letters, 135 selfloop transitions, 127 changer transitions 0/272 dead transitions. [2022-12-13 17:24:11,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 272 transitions, 2073 flow [2022-12-13 17:24:11,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 17:24:11,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-13 17:24:11,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1507 transitions. [2022-12-13 17:24:11,546 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37209876543209874 [2022-12-13 17:24:11,546 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1507 transitions. [2022-12-13 17:24:11,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1507 transitions. [2022-12-13 17:24:11,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 17:24:11,547 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1507 transitions. [2022-12-13 17:24:11,549 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 100.46666666666667) internal successors, (1507), 15 states have internal predecessors, (1507), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:11,552 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 270.0) internal successors, (4320), 16 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:11,553 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 270.0) internal successors, (4320), 16 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:11,553 INFO L175 Difference]: Start difference. First operand has 92 places, 114 transitions, 687 flow. Second operand 15 states and 1507 transitions. [2022-12-13 17:24:11,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 272 transitions, 2073 flow [2022-12-13 17:24:11,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 272 transitions, 1975 flow, removed 24 selfloop flow, removed 5 redundant places. [2022-12-13 17:24:11,716 INFO L231 Difference]: Finished difference. Result has 100 places, 161 transitions, 1147 flow [2022-12-13 17:24:11,717 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=270, PETRI_DIFFERENCE_MINUEND_FLOW=581, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1147, PETRI_PLACES=100, PETRI_TRANSITIONS=161} [2022-12-13 17:24:11,717 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, 22 predicate places. [2022-12-13 17:24:11,717 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 161 transitions, 1147 flow [2022-12-13 17:24:11,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 88.77777777777777) internal successors, (2397), 27 states have internal predecessors, (2397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:11,718 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:24:11,718 INFO L209 CegarLoopForPetriNet]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 17:24:11,722 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-13 17:24:11,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_101f3f7a-bebb-483f-b231-7f875a4ac2a6/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2022-12-13 17:24:11,920 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2022-12-13 17:24:11,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:24:11,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1388898047, now seen corresponding path program 1 times [2022-12-13 17:24:11,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:24:11,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397733602] [2022-12-13 17:24:11,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:24:11,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:24:11,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:24:11,953 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-12-13 17:24:11,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-12-13 17:24:11,971 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-12-13 17:24:11,971 INFO L360 BasicCegarLoop]: Counterexample is feasible [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (3 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 9 remaining) [2022-12-13 17:24:11,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 9 remaining) [2022-12-13 17:24:11,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2022-12-13 17:24:11,972 INFO L445 BasicCegarLoop]: Path program histogram: [3, 1, 1, 1] [2022-12-13 17:24:11,973 WARN L233 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2022-12-13 17:24:11,973 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2022-12-13 17:24:11,994 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 17:24:11,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 221 places, 227 transitions, 608 flow [2022-12-13 17:24:12,010 INFO L130 PetriNetUnfolder]: 25/231 cut-off events. [2022-12-13 17:24:12,010 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-12-13 17:24:12,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 231 events. 25/231 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 447 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 275. Up to 16 conditions per place. [2022-12-13 17:24:12,011 INFO L82 GeneralOperation]: Start removeDead. Operand has 221 places, 227 transitions, 608 flow [2022-12-13 17:24:12,012 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 142 transitions, 364 flow [2022-12-13 17:24:12,012 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 17:24:12,012 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 142 places, 142 transitions, 364 flow [2022-12-13 17:24:12,012 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 142 places, 142 transitions, 364 flow [2022-12-13 17:24:12,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 142 places, 142 transitions, 364 flow [2022-12-13 17:24:12,027 INFO L130 PetriNetUnfolder]: 25/231 cut-off events. [2022-12-13 17:24:12,027 INFO L131 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2022-12-13 17:24:12,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 284 conditions, 231 events. 25/231 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 449 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 251. Up to 16 conditions per place. [2022-12-13 17:24:12,033 INFO L119 LiptonReduction]: Number of co-enabled transitions 11686 [2022-12-13 17:24:12,859 INFO L134 LiptonReduction]: Checked pairs total: 47941 [2022-12-13 17:24:12,859 INFO L136 LiptonReduction]: Total number of compositions: 75 [2022-12-13 17:24:12,860 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 17:24:12,860 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;@2cae4729, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 17:24:12,860 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-12-13 17:24:12,861 INFO L130 PetriNetUnfolder]: 2/11 cut-off events. [2022-12-13 17:24:12,862 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 17:24:12,862 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 17:24:12,862 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 17:24:12,862 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 7 more)] === [2022-12-13 17:24:12,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 17:24:12,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1771489347, now seen corresponding path program 1 times [2022-12-13 17:24:12,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 17:24:12,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959498089] [2022-12-13 17:24:12,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 17:24:12,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 17:24:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 17:24:12,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 17:24:12,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 17:24:12,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959498089] [2022-12-13 17:24:12,879 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959498089] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 17:24:12,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 17:24:12,880 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 17:24:12,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22627220] [2022-12-13 17:24:12,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 17:24:12,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 17:24:12,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 17:24:12,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 17:24:12,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 17:24:12,919 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 302 [2022-12-13 17:24:12,920 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 78 transitions, 236 flow. Second operand has 3 states, 3 states have (on average 121.33333333333333) internal successors, (364), 3 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 17:24:12,920 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 17:24:12,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 302 [2022-12-13 17:24:12,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand