./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8 --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 c7fdb1595c27c144c3bf111946260cb3946663200a2d53f7fba5455031291c4f --- 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-e04fb08 [2022-11-16 12:39:50,393 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:39:50,395 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:39:50,417 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:39:50,418 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:39:50,419 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:39:50,420 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:39:50,423 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:39:50,425 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:39:50,426 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:39:50,427 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:39:50,429 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:39:50,429 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:39:50,430 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:39:50,432 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:39:50,433 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:39:50,434 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:39:50,435 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:39:50,438 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:39:50,440 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:39:50,442 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:39:50,447 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:39:50,448 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:39:50,449 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:39:50,453 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:39:50,463 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:39:50,463 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:39:50,464 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:39:50,465 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:39:50,466 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:39:50,467 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:39:50,468 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:39:50,469 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:39:50,470 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:39:50,473 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:39:50,474 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:39:50,475 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:39:50,476 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:39:50,477 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:39:50,478 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:39:50,479 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:39:50,480 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-16 12:39:50,522 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:39:50,522 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:39:50,523 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:39:50,523 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:39:50,525 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:39:50,525 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:39:50,526 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:39:50,526 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:39:50,526 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:39:50,527 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:39:50,528 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:39:50,528 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:39:50,528 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:39:50,528 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:39:50,529 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:39:50,529 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:39:50,529 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:39:50,529 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:39:50,530 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:39:50,530 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:39:50,530 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:39:50,530 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:39:50,531 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:39:50,531 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:39:50,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:39:50,531 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:39:50,532 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:39:50,532 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:39:50,532 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:39:50,533 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:39:50,533 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:39:50,533 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:39:50,534 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:39:50,534 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/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_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8 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 -> c7fdb1595c27c144c3bf111946260cb3946663200a2d53f7fba5455031291c4f [2022-11-16 12:39:50,815 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:39:50,841 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:39:50,843 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:39:50,844 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:39:50,845 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:39:50,846 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2022-11-16 12:39:50,909 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/data/7713bbf01/78e56d5a2b5849a4bdc7554403cbf5bb/FLAGcf620f168 [2022-11-16 12:39:51,442 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:39:51,444 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c [2022-11-16 12:39:51,464 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/data/7713bbf01/78e56d5a2b5849a4bdc7554403cbf5bb/FLAGcf620f168 [2022-11-16 12:39:51,787 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/data/7713bbf01/78e56d5a2b5849a4bdc7554403cbf5bb [2022-11-16 12:39:51,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:39:51,791 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:39:51,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:39:51,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:39:51,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:39:51,799 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:39:51" (1/1) ... [2022-11-16 12:39:51,800 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4086e16b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:51, skipping insertion in model container [2022-11-16 12:39:51,800 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:39:51" (1/1) ... [2022-11-16 12:39:51,807 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:39:51,834 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:39:52,093 WARN L229 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_ce0503ca-ab2e-4600-9c0e-c8d800a40622/sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c[2695,2708] [2022-11-16 12:39:52,108 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:39:52,117 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:39:52,139 WARN L229 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_ce0503ca-ab2e-4600-9c0e-c8d800a40622/sv-benchmarks/c/weaver/chl-chromosome-symm.wvr.c[2695,2708] [2022-11-16 12:39:52,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:39:52,171 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:39:52,171 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52 WrapperNode [2022-11-16 12:39:52,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:39:52,173 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:39:52,173 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:39:52,173 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:39:52,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,188 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,234 INFO L138 Inliner]: procedures = 25, calls = 37, calls flagged for inlining = 15, calls inlined = 19, statements flattened = 194 [2022-11-16 12:39:52,238 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:39:52,239 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:39:52,239 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:39:52,240 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:39:52,248 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,267 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,274 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,278 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,296 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,297 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,300 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:39:52,301 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:39:52,301 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:39:52,301 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:39:52,315 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (1/1) ... [2022-11-16 12:39:52,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:39:52,333 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:39:52,360 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:39:52,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:39:52,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:39:52,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:39:52,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:39:52,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:39:52,416 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-16 12:39:52,416 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-16 12:39:52,417 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-16 12:39:52,423 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-16 12:39:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:39:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:39:52,423 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:39:52,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:39:52,424 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:39:52,425 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-16 12:39:52,594 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:39:52,609 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:39:53,096 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:39:53,113 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:39:53,114 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-16 12:39:53,117 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:39:53 BoogieIcfgContainer [2022-11-16 12:39:53,118 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:39:53,121 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:39:53,121 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:39:53,125 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:39:53,125 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:39:51" (1/3) ... [2022-11-16 12:39:53,127 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733d3a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:39:53, skipping insertion in model container [2022-11-16 12:39:53,127 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:39:52" (2/3) ... [2022-11-16 12:39:53,128 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@733d3a70 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:39:53, skipping insertion in model container [2022-11-16 12:39:53,128 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:39:53" (3/3) ... [2022-11-16 12:39:53,129 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-symm.wvr.c [2022-11-16 12:39:53,138 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-16 12:39:53,149 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:39:53,149 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 12:39:53,149 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-16 12:39:53,291 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-16 12:39:53,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 248 places, 262 transitions, 540 flow [2022-11-16 12:39:53,477 INFO L130 PetriNetUnfolder]: 21/260 cut-off events. [2022-11-16 12:39:53,477 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 12:39:53,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 260 events. 21/260 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 294 event pairs, 0 based on Foata normal form. 0/238 useless extension candidates. Maximal degree in co-relation 166. Up to 2 conditions per place. [2022-11-16 12:39:53,486 INFO L82 GeneralOperation]: Start removeDead. Operand has 248 places, 262 transitions, 540 flow [2022-11-16 12:39:53,500 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 237 places, 251 transitions, 514 flow [2022-11-16 12:39:53,516 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:39:53,522 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;@ec1d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:39:53,522 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-16 12:39:53,614 INFO L130 PetriNetUnfolder]: 21/250 cut-off events. [2022-11-16 12:39:53,614 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-16 12:39:53,614 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:39:53,615 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:39:53,616 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:39:53,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:53,626 INFO L85 PathProgramCache]: Analyzing trace with hash -1296097438, now seen corresponding path program 1 times [2022-11-16 12:39:53,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:53,638 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780103396] [2022-11-16 12:39:53,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:53,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:53,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:53,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:39:53,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:53,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780103396] [2022-11-16 12:39:53,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780103396] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:39:53,886 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:39:53,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:39:53,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087164200] [2022-11-16 12:39:53,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:39:53,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 12:39:53,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:53,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 12:39:53,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:39:53,962 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 262 [2022-11-16 12:39:53,969 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 251 transitions, 514 flow. Second operand has 2 states, 2 states have (on average 244.0) internal successors, (488), 2 states have internal predecessors, (488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:53,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:39:53,969 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 262 [2022-11-16 12:39:53,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:39:54,068 INFO L130 PetriNetUnfolder]: 4/234 cut-off events. [2022-11-16 12:39:54,068 INFO L131 PetriNetUnfolder]: For 8/9 co-relation queries the response was YES. [2022-11-16 12:39:54,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 234 events. 4/234 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 276 event pairs, 0 based on Foata normal form. 20/237 useless extension candidates. Maximal degree in co-relation 157. Up to 5 conditions per place. [2022-11-16 12:39:54,074 INFO L137 encePairwiseOnDemand]: 245/262 looper letters, 4 selfloop transitions, 0 changer transitions 7/234 dead transitions. [2022-11-16 12:39:54,074 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 234 transitions, 488 flow [2022-11-16 12:39:54,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 12:39:54,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-16 12:39:54,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 501 transitions. [2022-11-16 12:39:54,100 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9561068702290076 [2022-11-16 12:39:54,101 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 501 transitions. [2022-11-16 12:39:54,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 501 transitions. [2022-11-16 12:39:54,107 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:39:54,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 501 transitions. [2022-11-16 12:39:54,116 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 250.5) internal successors, (501), 2 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 262.0) internal successors, (786), 3 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,127 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 262.0) internal successors, (786), 3 states have internal predecessors, (786), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,129 INFO L175 Difference]: Start difference. First operand has 237 places, 251 transitions, 514 flow. Second operand 2 states and 501 transitions. [2022-11-16 12:39:54,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 234 transitions, 488 flow [2022-11-16 12:39:54,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 234 transitions, 480 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-16 12:39:54,145 INFO L231 Difference]: Finished difference. Result has 234 places, 227 transitions, 458 flow [2022-11-16 12:39:54,147 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=458, PETRI_PLACES=234, PETRI_TRANSITIONS=227} [2022-11-16 12:39:54,154 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, -3 predicate places. [2022-11-16 12:39:54,154 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 227 transitions, 458 flow [2022-11-16 12:39:54,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 244.0) internal successors, (488), 2 states have internal predecessors, (488), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,155 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:39:54,156 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:39:54,157 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 12:39:54,157 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:39:54,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:54,158 INFO L85 PathProgramCache]: Analyzing trace with hash 1599336726, now seen corresponding path program 1 times [2022-11-16 12:39:54,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:54,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120627263] [2022-11-16 12:39:54,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:54,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:54,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:54,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:39:54,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:54,680 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120627263] [2022-11-16 12:39:54,680 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120627263] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:39:54,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:39:54,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:39:54,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425127277] [2022-11-16 12:39:54,681 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:39:54,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-16 12:39:54,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:54,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-16 12:39:54,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:39:54,708 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 262 [2022-11-16 12:39:54,711 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 227 transitions, 458 flow. Second operand has 5 states, 5 states have (on average 220.0) internal successors, (1100), 5 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,712 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:39:54,713 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 262 [2022-11-16 12:39:54,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:39:54,901 INFO L130 PetriNetUnfolder]: 4/239 cut-off events. [2022-11-16 12:39:54,901 INFO L131 PetriNetUnfolder]: For 2/3 co-relation queries the response was YES. [2022-11-16 12:39:54,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 280 conditions, 239 events. 4/239 cut-off events. For 2/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 261 event pairs, 0 based on Foata normal form. 0/229 useless extension candidates. Maximal degree in co-relation 277. Up to 25 conditions per place. [2022-11-16 12:39:54,907 INFO L137 encePairwiseOnDemand]: 252/262 looper letters, 28 selfloop transitions, 8 changer transitions 0/235 dead transitions. [2022-11-16 12:39:54,907 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 235 transitions, 546 flow [2022-11-16 12:39:54,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:39:54,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-16 12:39:54,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1118 transitions. [2022-11-16 12:39:54,911 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8534351145038168 [2022-11-16 12:39:54,912 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1118 transitions. [2022-11-16 12:39:54,913 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1118 transitions. [2022-11-16 12:39:54,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:39:54,914 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1118 transitions. [2022-11-16 12:39:54,917 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 223.6) internal successors, (1118), 5 states have internal predecessors, (1118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 262.0) internal successors, (1572), 6 states have internal predecessors, (1572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,933 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 262.0) internal successors, (1572), 6 states have internal predecessors, (1572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,934 INFO L175 Difference]: Start difference. First operand has 234 places, 227 transitions, 458 flow. Second operand 5 states and 1118 transitions. [2022-11-16 12:39:54,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 235 transitions, 546 flow [2022-11-16 12:39:54,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 235 transitions, 546 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:39:54,947 INFO L231 Difference]: Finished difference. Result has 232 places, 229 transitions, 490 flow [2022-11-16 12:39:54,948 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=458, PETRI_DIFFERENCE_MINUEND_PLACES=227, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=490, PETRI_PLACES=232, PETRI_TRANSITIONS=229} [2022-11-16 12:39:54,949 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, -5 predicate places. [2022-11-16 12:39:54,949 INFO L495 AbstractCegarLoop]: Abstraction has has 232 places, 229 transitions, 490 flow [2022-11-16 12:39:54,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 220.0) internal successors, (1100), 5 states have internal predecessors, (1100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:54,950 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:39:54,951 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:39:54,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 12:39:54,951 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:39:54,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:54,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1759571994, now seen corresponding path program 1 times [2022-11-16 12:39:54,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:54,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669107600] [2022-11-16 12:39:54,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:54,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:55,382 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:39:55,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:55,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669107600] [2022-11-16 12:39:55,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669107600] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:39:55,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112598435] [2022-11-16 12:39:55,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:55,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:55,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:39:55,391 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:39:55,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:39:55,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:55,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-16 12:39:55,579 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:39:55,816 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:39:55,816 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:39:55,913 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:39:55,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112598435] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:39:55,914 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:39:55,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2022-11-16 12:39:55,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845946466] [2022-11-16 12:39:55,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:39:55,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-16 12:39:55,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:55,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-16 12:39:55,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-11-16 12:39:55,934 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 262 [2022-11-16 12:39:55,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 229 transitions, 490 flow. Second operand has 15 states, 15 states have (on average 217.33333333333334) internal successors, (3260), 15 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:55,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:39:55,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 262 [2022-11-16 12:39:55,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:39:56,255 INFO L130 PetriNetUnfolder]: 4/257 cut-off events. [2022-11-16 12:39:56,255 INFO L131 PetriNetUnfolder]: For 10/11 co-relation queries the response was YES. [2022-11-16 12:39:56,257 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332 conditions, 257 events. 4/257 cut-off events. For 10/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 243 event pairs, 0 based on Foata normal form. 4/253 useless extension candidates. Maximal degree in co-relation 327. Up to 19 conditions per place. [2022-11-16 12:39:56,258 INFO L137 encePairwiseOnDemand]: 246/262 looper letters, 30 selfloop transitions, 22 changer transitions 0/249 dead transitions. [2022-11-16 12:39:56,258 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 249 transitions, 638 flow [2022-11-16 12:39:56,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:39:56,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:39:56,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2410 transitions. [2022-11-16 12:39:56,265 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8362248438584317 [2022-11-16 12:39:56,265 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2410 transitions. [2022-11-16 12:39:56,265 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2410 transitions. [2022-11-16 12:39:56,267 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:39:56,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2410 transitions. [2022-11-16 12:39:56,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 219.0909090909091) internal successors, (2410), 11 states have internal predecessors, (2410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:56,280 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:56,282 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:56,283 INFO L175 Difference]: Start difference. First operand has 232 places, 229 transitions, 490 flow. Second operand 11 states and 2410 transitions. [2022-11-16 12:39:56,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 249 transitions, 638 flow [2022-11-16 12:39:56,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 249 transitions, 626 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-16 12:39:56,289 INFO L231 Difference]: Finished difference. Result has 242 places, 241 transitions, 589 flow [2022-11-16 12:39:56,290 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=589, PETRI_PLACES=242, PETRI_TRANSITIONS=241} [2022-11-16 12:39:56,290 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 5 predicate places. [2022-11-16 12:39:56,291 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 241 transitions, 589 flow [2022-11-16 12:39:56,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 217.33333333333334) internal successors, (3260), 15 states have internal predecessors, (3260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:56,294 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:39:56,295 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:39:56,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 12:39:56,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:56,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:39:56,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:56,501 INFO L85 PathProgramCache]: Analyzing trace with hash 68125822, now seen corresponding path program 2 times [2022-11-16 12:39:56,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:56,501 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145652559] [2022-11-16 12:39:56,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:56,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:56,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:56,934 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:39:56,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:56,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145652559] [2022-11-16 12:39:56,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145652559] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:39:56,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459148941] [2022-11-16 12:39:56,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:39:56,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:56,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:39:56,939 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:39:56,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:39:57,093 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-16 12:39:57,093 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:39:57,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 12:39:57,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:39:57,321 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-16 12:39:57,321 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:39:57,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1459148941] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:39:57,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:39:57,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-11-16 12:39:57,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156474868] [2022-11-16 12:39:57,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:39:57,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:39:57,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:57,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:39:57,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-11-16 12:39:57,326 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:39:57,328 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 241 transitions, 589 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:57,328 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:39:57,328 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:39:57,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:39:58,293 INFO L130 PetriNetUnfolder]: 281/1964 cut-off events. [2022-11-16 12:39:58,293 INFO L131 PetriNetUnfolder]: For 45/45 co-relation queries the response was YES. [2022-11-16 12:39:58,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2623 conditions, 1964 events. 281/1964 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 14180 event pairs, 2 based on Foata normal form. 0/1810 useless extension candidates. Maximal degree in co-relation 2615. Up to 196 conditions per place. [2022-11-16 12:39:58,306 INFO L137 encePairwiseOnDemand]: 250/262 looper letters, 103 selfloop transitions, 35 changer transitions 0/348 dead transitions. [2022-11-16 12:39:58,307 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 348 transitions, 1090 flow [2022-11-16 12:39:58,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-16 12:39:58,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-11-16 12:39:58,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 3549 transitions. [2022-11-16 12:39:58,315 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8466125954198473 [2022-11-16 12:39:58,315 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 3549 transitions. [2022-11-16 12:39:58,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 3549 transitions. [2022-11-16 12:39:58,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:39:58,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 3549 transitions. [2022-11-16 12:39:58,326 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 221.8125) internal successors, (3549), 16 states have internal predecessors, (3549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:58,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 262.0) internal successors, (4454), 17 states have internal predecessors, (4454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:58,339 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 262.0) internal successors, (4454), 17 states have internal predecessors, (4454), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:58,339 INFO L175 Difference]: Start difference. First operand has 242 places, 241 transitions, 589 flow. Second operand 16 states and 3549 transitions. [2022-11-16 12:39:58,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 348 transitions, 1090 flow [2022-11-16 12:39:58,345 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 348 transitions, 1073 flow, removed 4 selfloop flow, removed 3 redundant places. [2022-11-16 12:39:58,349 INFO L231 Difference]: Finished difference. Result has 263 places, 272 transitions, 786 flow [2022-11-16 12:39:58,350 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=572, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=786, PETRI_PLACES=263, PETRI_TRANSITIONS=272} [2022-11-16 12:39:58,351 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 26 predicate places. [2022-11-16 12:39:58,352 INFO L495 AbstractCegarLoop]: Abstraction has has 263 places, 272 transitions, 786 flow [2022-11-16 12:39:58,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:58,353 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:39:58,353 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:39:58,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:39:58,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:58,560 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:39:58,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:39:58,560 INFO L85 PathProgramCache]: Analyzing trace with hash 1087575660, now seen corresponding path program 3 times [2022-11-16 12:39:58,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:39:58,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260112634] [2022-11-16 12:39:58,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:39:58,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:39:58,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:39:58,934 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:39:58,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:39:58,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260112634] [2022-11-16 12:39:58,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260112634] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:39:58,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2110848202] [2022-11-16 12:39:58,935 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 12:39:58,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:39:58,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:39:58,936 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:39:58,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:39:59,069 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-11-16 12:39:59,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:39:59,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 12:39:59,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:39:59,172 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-16 12:39:59,172 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:39:59,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2110848202] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:39:59,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 12:39:59,173 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-11-16 12:39:59,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288514446] [2022-11-16 12:39:59,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:39:59,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:39:59,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:39:59,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:39:59,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2022-11-16 12:39:59,176 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:39:59,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 272 transitions, 786 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:39:59,178 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:39:59,178 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:39:59,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:39:59,997 INFO L130 PetriNetUnfolder]: 396/2424 cut-off events. [2022-11-16 12:39:59,997 INFO L131 PetriNetUnfolder]: For 1141/1255 co-relation queries the response was YES. [2022-11-16 12:40:00,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3997 conditions, 2424 events. 396/2424 cut-off events. For 1141/1255 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 16554 event pairs, 148 based on Foata normal form. 20/2263 useless extension candidates. Maximal degree in co-relation 3980. Up to 334 conditions per place. [2022-11-16 12:40:00,015 INFO L137 encePairwiseOnDemand]: 252/262 looper letters, 109 selfloop transitions, 18 changer transitions 43/380 dead transitions. [2022-11-16 12:40:00,015 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 380 transitions, 1557 flow [2022-11-16 12:40:00,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:40:00,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:40:00,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2452 transitions. [2022-11-16 12:40:00,022 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8507980569049272 [2022-11-16 12:40:00,022 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2452 transitions. [2022-11-16 12:40:00,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2452 transitions. [2022-11-16 12:40:00,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:00,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2452 transitions. [2022-11-16 12:40:00,030 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 222.9090909090909) internal successors, (2452), 11 states have internal predecessors, (2452), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:00,036 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:00,038 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:00,038 INFO L175 Difference]: Start difference. First operand has 263 places, 272 transitions, 786 flow. Second operand 11 states and 2452 transitions. [2022-11-16 12:40:00,038 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 380 transitions, 1557 flow [2022-11-16 12:40:00,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 380 transitions, 1557 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:40:00,055 INFO L231 Difference]: Finished difference. Result has 278 places, 276 transitions, 895 flow [2022-11-16 12:40:00,056 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=786, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=895, PETRI_PLACES=278, PETRI_TRANSITIONS=276} [2022-11-16 12:40:00,059 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 41 predicate places. [2022-11-16 12:40:00,059 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 276 transitions, 895 flow [2022-11-16 12:40:00,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:00,060 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:00,060 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:00,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:40:00,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:40:00,272 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:00,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:00,273 INFO L85 PathProgramCache]: Analyzing trace with hash 175574608, now seen corresponding path program 4 times [2022-11-16 12:40:00,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:00,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188262234] [2022-11-16 12:40:00,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:00,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:00,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:00,602 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:40:00,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:00,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188262234] [2022-11-16 12:40:00,603 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188262234] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 12:40:00,603 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056397377] [2022-11-16 12:40:00,603 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-16 12:40:00,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:40:00,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:40:00,604 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:40:00,627 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:40:00,740 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-16 12:40:00,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:40:00,743 INFO L263 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-16 12:40:00,746 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:40:00,960 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:40:00,960 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:40:01,130 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-11-16 12:40:01,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056397377] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:40:01,130 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-16 12:40:01,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2022-11-16 12:40:01,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851990038] [2022-11-16 12:40:01,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-16 12:40:01,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-16 12:40:01,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:01,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-16 12:40:01,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2022-11-16 12:40:01,137 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 214 out of 262 [2022-11-16 12:40:01,155 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 276 transitions, 895 flow. Second operand has 22 states, 22 states have (on average 217.1818181818182) internal successors, (4778), 22 states have internal predecessors, (4778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:01,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:01,156 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 214 of 262 [2022-11-16 12:40:01,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:01,794 INFO L130 PetriNetUnfolder]: 50/1116 cut-off events. [2022-11-16 12:40:01,795 INFO L131 PetriNetUnfolder]: For 308/320 co-relation queries the response was YES. [2022-11-16 12:40:01,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1569 conditions, 1116 events. 50/1116 cut-off events. For 308/320 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 5360 event pairs, 4 based on Foata normal form. 6/1086 useless extension candidates. Maximal degree in co-relation 1546. Up to 36 conditions per place. [2022-11-16 12:40:01,805 INFO L137 encePairwiseOnDemand]: 246/262 looper letters, 38 selfloop transitions, 34 changer transitions 0/304 dead transitions. [2022-11-16 12:40:01,805 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 304 transitions, 1151 flow [2022-11-16 12:40:01,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-16 12:40:01,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-11-16 12:40:01,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3714 transitions. [2022-11-16 12:40:01,814 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8338572070049394 [2022-11-16 12:40:01,814 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3714 transitions. [2022-11-16 12:40:01,814 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3714 transitions. [2022-11-16 12:40:01,817 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:01,817 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3714 transitions. [2022-11-16 12:40:01,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 218.47058823529412) internal successors, (3714), 17 states have internal predecessors, (3714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:01,834 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 262.0) internal successors, (4716), 18 states have internal predecessors, (4716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:01,837 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 262.0) internal successors, (4716), 18 states have internal predecessors, (4716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:01,837 INFO L175 Difference]: Start difference. First operand has 278 places, 276 transitions, 895 flow. Second operand 17 states and 3714 transitions. [2022-11-16 12:40:01,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 304 transitions, 1151 flow [2022-11-16 12:40:01,842 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 304 transitions, 1114 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-11-16 12:40:01,891 INFO L231 Difference]: Finished difference. Result has 282 places, 290 transitions, 1033 flow [2022-11-16 12:40:01,892 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=858, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=276, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=250, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1033, PETRI_PLACES=282, PETRI_TRANSITIONS=290} [2022-11-16 12:40:01,892 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 45 predicate places. [2022-11-16 12:40:01,892 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 290 transitions, 1033 flow [2022-11-16 12:40:01,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 217.1818181818182) internal successors, (4778), 22 states have internal predecessors, (4778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:01,895 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:01,895 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:01,909 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:40:02,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ce0503ca-ab2e-4600-9c0e-c8d800a40622/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:40:02,104 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:02,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:02,104 INFO L85 PathProgramCache]: Analyzing trace with hash -2090623916, now seen corresponding path program 5 times [2022-11-16 12:40:02,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:02,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505860334] [2022-11-16 12:40:02,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:02,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:02,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:02,588 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:02,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:02,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505860334] [2022-11-16 12:40:02,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505860334] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:02,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:02,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:02,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720871995] [2022-11-16 12:40:02,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:02,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:02,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:02,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:02,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:02,592 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:02,595 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 290 transitions, 1033 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:02,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:02,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:02,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:03,409 INFO L130 PetriNetUnfolder]: 439/3019 cut-off events. [2022-11-16 12:40:03,409 INFO L131 PetriNetUnfolder]: For 2207/2319 co-relation queries the response was YES. [2022-11-16 12:40:03,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5092 conditions, 3019 events. 439/3019 cut-off events. For 2207/2319 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 22913 event pairs, 167 based on Foata normal form. 31/2892 useless extension candidates. Maximal degree in co-relation 5069. Up to 261 conditions per place. [2022-11-16 12:40:03,434 INFO L137 encePairwiseOnDemand]: 254/262 looper letters, 118 selfloop transitions, 43 changer transitions 0/385 dead transitions. [2022-11-16 12:40:03,434 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 385 transitions, 1788 flow [2022-11-16 12:40:03,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-16 12:40:03,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-16 12:40:03,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1808 transitions. [2022-11-16 12:40:03,439 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8625954198473282 [2022-11-16 12:40:03,439 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1808 transitions. [2022-11-16 12:40:03,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1808 transitions. [2022-11-16 12:40:03,440 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:03,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1808 transitions. [2022-11-16 12:40:03,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 226.0) internal successors, (1808), 8 states have internal predecessors, (1808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:03,448 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 262.0) internal successors, (2358), 9 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:03,449 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 262.0) internal successors, (2358), 9 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:03,449 INFO L175 Difference]: Start difference. First operand has 282 places, 290 transitions, 1033 flow. Second operand 8 states and 1808 transitions. [2022-11-16 12:40:03,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 385 transitions, 1788 flow [2022-11-16 12:40:03,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 385 transitions, 1743 flow, removed 8 selfloop flow, removed 8 redundant places. [2022-11-16 12:40:03,467 INFO L231 Difference]: Finished difference. Result has 287 places, 308 transitions, 1273 flow [2022-11-16 12:40:03,468 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=988, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1273, PETRI_PLACES=287, PETRI_TRANSITIONS=308} [2022-11-16 12:40:03,468 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 50 predicate places. [2022-11-16 12:40:03,468 INFO L495 AbstractCegarLoop]: Abstraction has has 287 places, 308 transitions, 1273 flow [2022-11-16 12:40:03,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:03,469 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:03,469 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:03,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-16 12:40:03,470 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:03,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:03,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1702544266, now seen corresponding path program 6 times [2022-11-16 12:40:03,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:03,470 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075865389] [2022-11-16 12:40:03,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:03,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:03,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:04,048 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:04,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:04,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075865389] [2022-11-16 12:40:04,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075865389] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:04,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:04,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:04,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95182021] [2022-11-16 12:40:04,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:04,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:04,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:04,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:04,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:04,052 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:04,054 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 308 transitions, 1273 flow. Second operand has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:04,054 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:04,054 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:04,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:05,688 INFO L130 PetriNetUnfolder]: 1003/5989 cut-off events. [2022-11-16 12:40:05,688 INFO L131 PetriNetUnfolder]: For 1596/1631 co-relation queries the response was YES. [2022-11-16 12:40:05,731 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9387 conditions, 5989 events. 1003/5989 cut-off events. For 1596/1631 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 56305 event pairs, 130 based on Foata normal form. 11/5675 useless extension candidates. Maximal degree in co-relation 9359. Up to 897 conditions per place. [2022-11-16 12:40:05,749 INFO L137 encePairwiseOnDemand]: 252/262 looper letters, 75 selfloop transitions, 19 changer transitions 1/372 dead transitions. [2022-11-16 12:40:05,749 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 372 transitions, 1595 flow [2022-11-16 12:40:05,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:05,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:05,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2226 transitions. [2022-11-16 12:40:05,754 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.849618320610687 [2022-11-16 12:40:05,754 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2226 transitions. [2022-11-16 12:40:05,754 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2226 transitions. [2022-11-16 12:40:05,756 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:05,756 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2226 transitions. [2022-11-16 12:40:05,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 222.6) internal successors, (2226), 10 states have internal predecessors, (2226), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:05,766 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:05,767 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:05,768 INFO L175 Difference]: Start difference. First operand has 287 places, 308 transitions, 1273 flow. Second operand 10 states and 2226 transitions. [2022-11-16 12:40:05,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 372 transitions, 1595 flow [2022-11-16 12:40:05,785 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 372 transitions, 1583 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-11-16 12:40:05,790 INFO L231 Difference]: Finished difference. Result has 299 places, 321 transitions, 1347 flow [2022-11-16 12:40:05,791 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1261, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1347, PETRI_PLACES=299, PETRI_TRANSITIONS=321} [2022-11-16 12:40:05,793 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 62 predicate places. [2022-11-16 12:40:05,794 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 321 transitions, 1347 flow [2022-11-16 12:40:05,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 215.0) internal successors, (1505), 7 states have internal predecessors, (1505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:05,796 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:05,796 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:05,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-16 12:40:05,797 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:05,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:05,797 INFO L85 PathProgramCache]: Analyzing trace with hash 143500657, now seen corresponding path program 1 times [2022-11-16 12:40:05,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:05,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584595870] [2022-11-16 12:40:05,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:05,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:05,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:06,468 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:06,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:06,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584595870] [2022-11-16 12:40:06,468 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584595870] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:06,469 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:06,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-16 12:40:06,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731213802] [2022-11-16 12:40:06,469 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:06,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-16 12:40:06,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:06,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-16 12:40:06,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-11-16 12:40:06,475 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:06,477 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 321 transitions, 1347 flow. Second operand has 8 states, 8 states have (on average 215.75) internal successors, (1726), 8 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:06,478 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:06,478 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:06,478 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:08,146 INFO L130 PetriNetUnfolder]: 1000/5495 cut-off events. [2022-11-16 12:40:08,147 INFO L131 PetriNetUnfolder]: For 2334/2390 co-relation queries the response was YES. [2022-11-16 12:40:08,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9430 conditions, 5495 events. 1000/5495 cut-off events. For 2334/2390 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 48768 event pairs, 362 based on Foata normal form. 22/5262 useless extension candidates. Maximal degree in co-relation 9398. Up to 925 conditions per place. [2022-11-16 12:40:08,230 INFO L137 encePairwiseOnDemand]: 252/262 looper letters, 95 selfloop transitions, 20 changer transitions 27/419 dead transitions. [2022-11-16 12:40:08,231 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 419 transitions, 1934 flow [2022-11-16 12:40:08,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:40:08,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:40:08,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2456 transitions. [2022-11-16 12:40:08,237 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8521859819569744 [2022-11-16 12:40:08,238 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2456 transitions. [2022-11-16 12:40:08,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2456 transitions. [2022-11-16 12:40:08,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:08,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2456 transitions. [2022-11-16 12:40:08,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 223.27272727272728) internal successors, (2456), 11 states have internal predecessors, (2456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:08,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:08,253 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:08,253 INFO L175 Difference]: Start difference. First operand has 299 places, 321 transitions, 1347 flow. Second operand 11 states and 2456 transitions. [2022-11-16 12:40:08,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 419 transitions, 1934 flow [2022-11-16 12:40:08,271 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 419 transitions, 1934 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-16 12:40:08,277 INFO L231 Difference]: Finished difference. Result has 314 places, 333 transitions, 1475 flow [2022-11-16 12:40:08,278 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1347, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=321, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=309, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1475, PETRI_PLACES=314, PETRI_TRANSITIONS=333} [2022-11-16 12:40:08,279 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 77 predicate places. [2022-11-16 12:40:08,279 INFO L495 AbstractCegarLoop]: Abstraction has has 314 places, 333 transitions, 1475 flow [2022-11-16 12:40:08,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 215.75) internal successors, (1726), 8 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:08,280 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:08,280 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:08,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-16 12:40:08,281 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:08,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:08,281 INFO L85 PathProgramCache]: Analyzing trace with hash 632237469, now seen corresponding path program 2 times [2022-11-16 12:40:08,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:08,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378923777] [2022-11-16 12:40:08,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:08,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:08,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:08,758 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:08,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:08,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378923777] [2022-11-16 12:40:08,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378923777] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:08,759 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:08,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:08,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720519474] [2022-11-16 12:40:08,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:08,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:08,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:08,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:08,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:08,763 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:08,765 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 333 transitions, 1475 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:08,765 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:08,765 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:08,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:10,576 INFO L130 PetriNetUnfolder]: 1155/6321 cut-off events. [2022-11-16 12:40:10,576 INFO L131 PetriNetUnfolder]: For 5304/5468 co-relation queries the response was YES. [2022-11-16 12:40:10,640 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12123 conditions, 6321 events. 1155/6321 cut-off events. For 5304/5468 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 58174 event pairs, 322 based on Foata normal form. 53/6282 useless extension candidates. Maximal degree in co-relation 12085. Up to 779 conditions per place. [2022-11-16 12:40:10,665 INFO L137 encePairwiseOnDemand]: 248/262 looper letters, 104 selfloop transitions, 63 changer transitions 8/452 dead transitions. [2022-11-16 12:40:10,665 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 452 transitions, 2350 flow [2022-11-16 12:40:10,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 12:40:10,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-16 12:40:10,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3124 transitions. [2022-11-16 12:40:10,673 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8516902944383861 [2022-11-16 12:40:10,674 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3124 transitions. [2022-11-16 12:40:10,674 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3124 transitions. [2022-11-16 12:40:10,676 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:10,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3124 transitions. [2022-11-16 12:40:10,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 223.14285714285714) internal successors, (3124), 14 states have internal predecessors, (3124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:10,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 262.0) internal successors, (3930), 15 states have internal predecessors, (3930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:10,693 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 262.0) internal successors, (3930), 15 states have internal predecessors, (3930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:10,693 INFO L175 Difference]: Start difference. First operand has 314 places, 333 transitions, 1475 flow. Second operand 14 states and 3124 transitions. [2022-11-16 12:40:10,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 452 transitions, 2350 flow [2022-11-16 12:40:10,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 452 transitions, 2337 flow, removed 4 selfloop flow, removed 3 redundant places. [2022-11-16 12:40:10,726 INFO L231 Difference]: Finished difference. Result has 331 places, 374 transitions, 1967 flow [2022-11-16 12:40:10,727 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1465, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=333, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1967, PETRI_PLACES=331, PETRI_TRANSITIONS=374} [2022-11-16 12:40:10,728 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 94 predicate places. [2022-11-16 12:40:10,728 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 374 transitions, 1967 flow [2022-11-16 12:40:10,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:10,729 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:10,729 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:10,729 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-16 12:40:10,730 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:10,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:10,730 INFO L85 PathProgramCache]: Analyzing trace with hash 2107146303, now seen corresponding path program 3 times [2022-11-16 12:40:10,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:10,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685238511] [2022-11-16 12:40:10,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:10,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:11,329 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:11,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:11,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685238511] [2022-11-16 12:40:11,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685238511] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:11,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:11,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:11,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276263516] [2022-11-16 12:40:11,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:11,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:11,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:11,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:11,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:11,335 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:11,337 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 374 transitions, 1967 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:11,337 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:11,337 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:11,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:13,526 INFO L130 PetriNetUnfolder]: 1190/7473 cut-off events. [2022-11-16 12:40:13,527 INFO L131 PetriNetUnfolder]: For 11699/12068 co-relation queries the response was YES. [2022-11-16 12:40:13,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15589 conditions, 7473 events. 1190/7473 cut-off events. For 11699/12068 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 72211 event pairs, 455 based on Foata normal form. 99/7487 useless extension candidates. Maximal degree in co-relation 15542. Up to 1067 conditions per place. [2022-11-16 12:40:13,616 INFO L137 encePairwiseOnDemand]: 251/262 looper letters, 141 selfloop transitions, 58 changer transitions 10/486 dead transitions. [2022-11-16 12:40:13,616 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 486 transitions, 2979 flow [2022-11-16 12:40:13,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:13,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:13,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2241 transitions. [2022-11-16 12:40:13,620 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8553435114503817 [2022-11-16 12:40:13,620 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2241 transitions. [2022-11-16 12:40:13,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2241 transitions. [2022-11-16 12:40:13,621 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:13,621 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2241 transitions. [2022-11-16 12:40:13,624 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 224.1) internal successors, (2241), 10 states have internal predecessors, (2241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:13,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:13,630 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:13,631 INFO L175 Difference]: Start difference. First operand has 331 places, 374 transitions, 1967 flow. Second operand 10 states and 2241 transitions. [2022-11-16 12:40:13,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 486 transitions, 2979 flow [2022-11-16 12:40:13,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 338 places, 486 transitions, 2954 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-16 12:40:13,711 INFO L231 Difference]: Finished difference. Result has 344 places, 395 transitions, 2363 flow [2022-11-16 12:40:13,712 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=1953, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=374, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2363, PETRI_PLACES=344, PETRI_TRANSITIONS=395} [2022-11-16 12:40:13,712 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 107 predicate places. [2022-11-16 12:40:13,712 INFO L495 AbstractCegarLoop]: Abstraction has has 344 places, 395 transitions, 2363 flow [2022-11-16 12:40:13,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:13,713 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:13,713 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:13,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-16 12:40:13,714 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:13,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:13,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1524243409, now seen corresponding path program 4 times [2022-11-16 12:40:13,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:13,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939108652] [2022-11-16 12:40:13,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:13,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:14,202 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:14,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:14,203 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939108652] [2022-11-16 12:40:14,203 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939108652] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:14,203 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:14,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:14,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430296517] [2022-11-16 12:40:14,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:14,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:14,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:14,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:14,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:14,209 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:14,211 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 395 transitions, 2363 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:14,211 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:14,211 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:14,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:16,313 INFO L130 PetriNetUnfolder]: 1383/7995 cut-off events. [2022-11-16 12:40:16,314 INFO L131 PetriNetUnfolder]: For 20010/20485 co-relation queries the response was YES. [2022-11-16 12:40:16,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18266 conditions, 7995 events. 1383/7995 cut-off events. For 20010/20485 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 79125 event pairs, 477 based on Foata normal form. 95/7985 useless extension candidates. Maximal degree in co-relation 18212. Up to 1144 conditions per place. [2022-11-16 12:40:16,408 INFO L137 encePairwiseOnDemand]: 249/262 looper letters, 127 selfloop transitions, 84 changer transitions 4/492 dead transitions. [2022-11-16 12:40:16,408 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 353 places, 492 transitions, 3503 flow [2022-11-16 12:40:16,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:16,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:16,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2243 transitions. [2022-11-16 12:40:16,412 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8561068702290077 [2022-11-16 12:40:16,412 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2243 transitions. [2022-11-16 12:40:16,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2243 transitions. [2022-11-16 12:40:16,413 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:16,413 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2243 transitions. [2022-11-16 12:40:16,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 224.3) internal successors, (2243), 10 states have internal predecessors, (2243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:16,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:16,423 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:16,423 INFO L175 Difference]: Start difference. First operand has 344 places, 395 transitions, 2363 flow. Second operand 10 states and 2243 transitions. [2022-11-16 12:40:16,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 353 places, 492 transitions, 3503 flow [2022-11-16 12:40:16,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 492 transitions, 3469 flow, removed 4 selfloop flow, removed 2 redundant places. [2022-11-16 12:40:16,525 INFO L231 Difference]: Finished difference. Result has 360 places, 420 transitions, 2986 flow [2022-11-16 12:40:16,526 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=2333, PETRI_DIFFERENCE_MINUEND_PLACES=342, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=323, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2986, PETRI_PLACES=360, PETRI_TRANSITIONS=420} [2022-11-16 12:40:16,527 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 123 predicate places. [2022-11-16 12:40:16,528 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 420 transitions, 2986 flow [2022-11-16 12:40:16,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:16,528 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:16,529 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:16,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-16 12:40:16,529 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:16,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:16,530 INFO L85 PathProgramCache]: Analyzing trace with hash 115074163, now seen corresponding path program 5 times [2022-11-16 12:40:16,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:16,530 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533395795] [2022-11-16 12:40:16,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:16,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:16,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:16,978 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:16,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:16,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533395795] [2022-11-16 12:40:16,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533395795] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:16,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:16,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:16,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646551841] [2022-11-16 12:40:16,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:16,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:16,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:16,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:16,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:16,982 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:16,984 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 420 transitions, 2986 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:16,984 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:16,984 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:16,984 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:19,548 INFO L130 PetriNetUnfolder]: 1475/8601 cut-off events. [2022-11-16 12:40:19,549 INFO L131 PetriNetUnfolder]: For 31665/32329 co-relation queries the response was YES. [2022-11-16 12:40:19,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21106 conditions, 8601 events. 1475/8601 cut-off events. For 31665/32329 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 86039 event pairs, 588 based on Foata normal form. 122/8614 useless extension candidates. Maximal degree in co-relation 21044. Up to 1081 conditions per place. [2022-11-16 12:40:19,633 INFO L137 encePairwiseOnDemand]: 252/262 looper letters, 163 selfloop transitions, 80 changer transitions 5/525 dead transitions. [2022-11-16 12:40:19,633 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 525 transitions, 4223 flow [2022-11-16 12:40:19,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:19,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:19,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2253 transitions. [2022-11-16 12:40:19,637 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8599236641221374 [2022-11-16 12:40:19,637 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2253 transitions. [2022-11-16 12:40:19,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2253 transitions. [2022-11-16 12:40:19,638 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:19,638 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2253 transitions. [2022-11-16 12:40:19,642 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 225.3) internal successors, (2253), 10 states have internal predecessors, (2253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:19,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:19,647 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:19,647 INFO L175 Difference]: Start difference. First operand has 360 places, 420 transitions, 2986 flow. Second operand 10 states and 2253 transitions. [2022-11-16 12:40:19,647 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 525 transitions, 4223 flow [2022-11-16 12:40:19,789 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 369 places, 525 transitions, 4203 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-11-16 12:40:19,799 INFO L231 Difference]: Finished difference. Result has 376 places, 434 transitions, 3505 flow [2022-11-16 12:40:19,799 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=2966, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=343, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3505, PETRI_PLACES=376, PETRI_TRANSITIONS=434} [2022-11-16 12:40:19,801 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 139 predicate places. [2022-11-16 12:40:19,801 INFO L495 AbstractCegarLoop]: Abstraction has has 376 places, 434 transitions, 3505 flow [2022-11-16 12:40:19,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:19,802 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:19,802 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:19,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-16 12:40:19,803 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:19,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:19,805 INFO L85 PathProgramCache]: Analyzing trace with hash -535948195, now seen corresponding path program 6 times [2022-11-16 12:40:19,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:19,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937593154] [2022-11-16 12:40:19,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:19,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:19,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:20,299 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:20,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:20,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937593154] [2022-11-16 12:40:20,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937593154] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:20,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:20,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:20,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049320059] [2022-11-16 12:40:20,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:20,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:20,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:20,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:20,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:20,304 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:20,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 376 places, 434 transitions, 3505 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:20,305 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:20,305 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:20,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:23,627 INFO L130 PetriNetUnfolder]: 1841/11579 cut-off events. [2022-11-16 12:40:23,627 INFO L131 PetriNetUnfolder]: For 51180/51887 co-relation queries the response was YES. [2022-11-16 12:40:23,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27921 conditions, 11579 events. 1841/11579 cut-off events. For 51180/51887 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 128134 event pairs, 478 based on Foata normal form. 262/11708 useless extension candidates. Maximal degree in co-relation 27852. Up to 1320 conditions per place. [2022-11-16 12:40:23,770 INFO L137 encePairwiseOnDemand]: 249/262 looper letters, 130 selfloop transitions, 80 changer transitions 46/533 dead transitions. [2022-11-16 12:40:23,771 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 533 transitions, 4736 flow [2022-11-16 12:40:23,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:40:23,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:40:23,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2451 transitions. [2022-11-16 12:40:23,776 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8504510756419154 [2022-11-16 12:40:23,776 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2451 transitions. [2022-11-16 12:40:23,776 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2451 transitions. [2022-11-16 12:40:23,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:23,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2451 transitions. [2022-11-16 12:40:23,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 222.8181818181818) internal successors, (2451), 11 states have internal predecessors, (2451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:23,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:23,790 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:23,790 INFO L175 Difference]: Start difference. First operand has 376 places, 434 transitions, 3505 flow. Second operand 11 states and 2451 transitions. [2022-11-16 12:40:23,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 533 transitions, 4736 flow [2022-11-16 12:40:24,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 533 transitions, 4658 flow, removed 19 selfloop flow, removed 2 redundant places. [2022-11-16 12:40:24,045 INFO L231 Difference]: Finished difference. Result has 388 places, 423 transitions, 3496 flow [2022-11-16 12:40:24,046 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=3444, PETRI_DIFFERENCE_MINUEND_PLACES=374, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=434, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=366, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3496, PETRI_PLACES=388, PETRI_TRANSITIONS=423} [2022-11-16 12:40:24,047 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 151 predicate places. [2022-11-16 12:40:24,047 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 423 transitions, 3496 flow [2022-11-16 12:40:24,048 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:24,048 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:24,049 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:24,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-16 12:40:24,049 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:24,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:24,050 INFO L85 PathProgramCache]: Analyzing trace with hash -388478113, now seen corresponding path program 7 times [2022-11-16 12:40:24,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:24,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104443849] [2022-11-16 12:40:24,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:24,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:24,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:24,595 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:24,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:24,595 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104443849] [2022-11-16 12:40:24,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104443849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:24,596 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:24,596 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:24,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335991170] [2022-11-16 12:40:24,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:24,597 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:24,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:24,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:24,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:24,599 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:24,601 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 423 transitions, 3496 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:24,601 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:24,601 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:24,601 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:28,174 INFO L130 PetriNetUnfolder]: 2061/12628 cut-off events. [2022-11-16 12:40:28,174 INFO L131 PetriNetUnfolder]: For 62424/63507 co-relation queries the response was YES. [2022-11-16 12:40:28,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30780 conditions, 12628 events. 2061/12628 cut-off events. For 62424/63507 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 140822 event pairs, 426 based on Foata normal form. 410/12882 useless extension candidates. Maximal degree in co-relation 30707. Up to 1372 conditions per place. [2022-11-16 12:40:28,401 INFO L137 encePairwiseOnDemand]: 244/262 looper letters, 136 selfloop transitions, 150 changer transitions 5/568 dead transitions. [2022-11-16 12:40:28,401 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 568 transitions, 5346 flow [2022-11-16 12:40:28,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-16 12:40:28,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-11-16 12:40:28,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3133 transitions. [2022-11-16 12:40:28,406 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.854143947655398 [2022-11-16 12:40:28,406 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3133 transitions. [2022-11-16 12:40:28,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3133 transitions. [2022-11-16 12:40:28,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:28,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3133 transitions. [2022-11-16 12:40:28,413 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 223.78571428571428) internal successors, (3133), 14 states have internal predecessors, (3133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:28,418 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 262.0) internal successors, (3930), 15 states have internal predecessors, (3930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:28,419 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 262.0) internal successors, (3930), 15 states have internal predecessors, (3930), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:28,420 INFO L175 Difference]: Start difference. First operand has 388 places, 423 transitions, 3496 flow. Second operand 14 states and 3133 transitions. [2022-11-16 12:40:28,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 568 transitions, 5346 flow [2022-11-16 12:40:28,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 568 transitions, 5222 flow, removed 5 selfloop flow, removed 8 redundant places. [2022-11-16 12:40:28,603 INFO L231 Difference]: Finished difference. Result has 394 places, 498 transitions, 4812 flow [2022-11-16 12:40:28,603 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=3401, PETRI_DIFFERENCE_MINUEND_PLACES=373, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=423, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4812, PETRI_PLACES=394, PETRI_TRANSITIONS=498} [2022-11-16 12:40:28,604 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 157 predicate places. [2022-11-16 12:40:28,604 INFO L495 AbstractCegarLoop]: Abstraction has has 394 places, 498 transitions, 4812 flow [2022-11-16 12:40:28,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:28,605 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:28,605 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:28,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-16 12:40:28,606 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:28,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:28,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1964505637, now seen corresponding path program 8 times [2022-11-16 12:40:28,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:28,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739442926] [2022-11-16 12:40:28,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:28,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:28,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:29,153 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:29,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:29,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739442926] [2022-11-16 12:40:29,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739442926] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:29,154 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:29,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:29,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751477620] [2022-11-16 12:40:29,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:29,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:29,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:29,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:29,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:29,157 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:29,158 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 394 places, 498 transitions, 4812 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:29,159 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:29,159 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:29,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:32,856 INFO L130 PetriNetUnfolder]: 2024/12379 cut-off events. [2022-11-16 12:40:32,856 INFO L131 PetriNetUnfolder]: For 74877/76370 co-relation queries the response was YES. [2022-11-16 12:40:33,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33263 conditions, 12379 events. 2024/12379 cut-off events. For 74877/76370 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 136825 event pairs, 528 based on Foata normal form. 497/12720 useless extension candidates. Maximal degree in co-relation 33186. Up to 1477 conditions per place. [2022-11-16 12:40:33,031 INFO L137 encePairwiseOnDemand]: 244/262 looper letters, 159 selfloop transitions, 117 changer transitions 10/563 dead transitions. [2022-11-16 12:40:33,031 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 563 transitions, 5748 flow [2022-11-16 12:40:33,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:33,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:33,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2240 transitions. [2022-11-16 12:40:33,039 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8549618320610687 [2022-11-16 12:40:33,040 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2240 transitions. [2022-11-16 12:40:33,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2240 transitions. [2022-11-16 12:40:33,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:33,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2240 transitions. [2022-11-16 12:40:33,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 224.0) internal successors, (2240), 10 states have internal predecessors, (2240), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:33,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:33,049 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:33,050 INFO L175 Difference]: Start difference. First operand has 394 places, 498 transitions, 4812 flow. Second operand 10 states and 2240 transitions. [2022-11-16 12:40:33,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 563 transitions, 5748 flow [2022-11-16 12:40:33,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 403 places, 563 transitions, 5696 flow, removed 26 selfloop flow, removed 0 redundant places. [2022-11-16 12:40:33,285 INFO L231 Difference]: Finished difference. Result has 405 places, 497 transitions, 4992 flow [2022-11-16 12:40:33,286 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=4745, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=497, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=116, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=4992, PETRI_PLACES=405, PETRI_TRANSITIONS=497} [2022-11-16 12:40:33,287 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 168 predicate places. [2022-11-16 12:40:33,287 INFO L495 AbstractCegarLoop]: Abstraction has has 405 places, 497 transitions, 4992 flow [2022-11-16 12:40:33,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:33,288 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:33,288 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:33,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-16 12:40:33,289 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:33,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:33,289 INFO L85 PathProgramCache]: Analyzing trace with hash -121132145, now seen corresponding path program 9 times [2022-11-16 12:40:33,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:33,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969802952] [2022-11-16 12:40:33,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:33,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:33,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:33,877 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:33,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:33,878 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969802952] [2022-11-16 12:40:33,878 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969802952] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:33,878 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:33,878 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:33,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428985999] [2022-11-16 12:40:33,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:33,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:33,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:33,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:33,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:33,882 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:33,883 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 405 places, 497 transitions, 4992 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:33,883 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:33,884 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:33,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:37,684 INFO L130 PetriNetUnfolder]: 2044/12609 cut-off events. [2022-11-16 12:40:37,685 INFO L131 PetriNetUnfolder]: For 79413/80883 co-relation queries the response was YES. [2022-11-16 12:40:37,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34789 conditions, 12609 events. 2044/12609 cut-off events. For 79413/80883 co-relation queries the response was YES. Maximal size of possible extension queue 218. Compared 140250 event pairs, 472 based on Foata normal form. 417/12872 useless extension candidates. Maximal degree in co-relation 34709. Up to 1454 conditions per place. [2022-11-16 12:40:37,850 INFO L137 encePairwiseOnDemand]: 249/262 looper letters, 157 selfloop transitions, 119 changer transitions 8/561 dead transitions. [2022-11-16 12:40:37,850 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 561 transitions, 6052 flow [2022-11-16 12:40:37,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:37,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:37,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2241 transitions. [2022-11-16 12:40:37,852 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8553435114503817 [2022-11-16 12:40:37,852 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2241 transitions. [2022-11-16 12:40:37,852 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2241 transitions. [2022-11-16 12:40:37,853 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:37,853 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2241 transitions. [2022-11-16 12:40:37,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 224.1) internal successors, (2241), 10 states have internal predecessors, (2241), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:37,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:37,859 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:37,859 INFO L175 Difference]: Start difference. First operand has 405 places, 497 transitions, 4992 flow. Second operand 10 states and 2241 transitions. [2022-11-16 12:40:37,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 561 transitions, 6052 flow [2022-11-16 12:40:38,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 405 places, 561 transitions, 5812 flow, removed 5 selfloop flow, removed 7 redundant places. [2022-11-16 12:40:38,083 INFO L231 Difference]: Finished difference. Result has 409 places, 506 transitions, 5284 flow [2022-11-16 12:40:38,084 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=4769, PETRI_DIFFERENCE_MINUEND_PLACES=396, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=497, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=110, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=385, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5284, PETRI_PLACES=409, PETRI_TRANSITIONS=506} [2022-11-16 12:40:38,084 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 172 predicate places. [2022-11-16 12:40:38,085 INFO L495 AbstractCegarLoop]: Abstraction has has 409 places, 506 transitions, 5284 flow [2022-11-16 12:40:38,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:38,086 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:38,086 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:38,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-16 12:40:38,086 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:38,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:38,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1298899839, now seen corresponding path program 10 times [2022-11-16 12:40:38,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:38,087 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538140600] [2022-11-16 12:40:38,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:38,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:38,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:38,547 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:38,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:38,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538140600] [2022-11-16 12:40:38,548 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [538140600] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:38,548 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:38,548 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:38,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70630789] [2022-11-16 12:40:38,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:38,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:38,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:38,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:38,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:38,552 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:38,554 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 409 places, 506 transitions, 5284 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:38,555 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:38,555 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:38,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:42,716 INFO L130 PetriNetUnfolder]: 2226/13782 cut-off events. [2022-11-16 12:40:42,716 INFO L131 PetriNetUnfolder]: For 91072/92668 co-relation queries the response was YES. [2022-11-16 12:40:42,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38315 conditions, 13782 events. 2226/13782 cut-off events. For 91072/92668 co-relation queries the response was YES. Maximal size of possible extension queue 244. Compared 156775 event pairs, 519 based on Foata normal form. 441/14054 useless extension candidates. Maximal degree in co-relation 38233. Up to 1440 conditions per place. [2022-11-16 12:40:42,977 INFO L137 encePairwiseOnDemand]: 249/262 looper letters, 194 selfloop transitions, 124 changer transitions 5/600 dead transitions. [2022-11-16 12:40:42,977 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 600 transitions, 6689 flow [2022-11-16 12:40:42,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-16 12:40:42,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-16 12:40:42,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2260 transitions. [2022-11-16 12:40:42,982 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8625954198473282 [2022-11-16 12:40:42,982 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2260 transitions. [2022-11-16 12:40:42,982 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2260 transitions. [2022-11-16 12:40:42,983 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:42,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2260 transitions. [2022-11-16 12:40:42,988 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 226.0) internal successors, (2260), 10 states have internal predecessors, (2260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:42,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:42,993 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 262.0) internal successors, (2882), 11 states have internal predecessors, (2882), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:42,994 INFO L175 Difference]: Start difference. First operand has 409 places, 506 transitions, 5284 flow. Second operand 10 states and 2260 transitions. [2022-11-16 12:40:42,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 600 transitions, 6689 flow [2022-11-16 12:40:43,321 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 413 places, 600 transitions, 6483 flow, removed 18 selfloop flow, removed 4 redundant places. [2022-11-16 12:40:43,332 INFO L231 Difference]: Finished difference. Result has 418 places, 522 transitions, 5830 flow [2022-11-16 12:40:43,332 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=5110, PETRI_DIFFERENCE_MINUEND_PLACES=404, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=506, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=108, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=388, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5830, PETRI_PLACES=418, PETRI_TRANSITIONS=522} [2022-11-16 12:40:43,333 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 181 predicate places. [2022-11-16 12:40:43,333 INFO L495 AbstractCegarLoop]: Abstraction has has 418 places, 522 transitions, 5830 flow [2022-11-16 12:40:43,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:43,334 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:43,334 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:43,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-16 12:40:43,335 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:43,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:43,336 INFO L85 PathProgramCache]: Analyzing trace with hash -1755472315, now seen corresponding path program 11 times [2022-11-16 12:40:43,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:43,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379264093] [2022-11-16 12:40:43,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:43,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:43,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:44,111 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:40:44,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:44,111 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379264093] [2022-11-16 12:40:44,111 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379264093] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:44,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:44,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:44,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436892423] [2022-11-16 12:40:44,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:44,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:44,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:44,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:44,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:44,117 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:44,119 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 522 transitions, 5830 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:44,119 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:44,119 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:44,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:48,378 INFO L130 PetriNetUnfolder]: 2307/14336 cut-off events. [2022-11-16 12:40:48,379 INFO L131 PetriNetUnfolder]: For 102794/104568 co-relation queries the response was YES. [2022-11-16 12:40:48,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40983 conditions, 14336 events. 2307/14336 cut-off events. For 102794/104568 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 164690 event pairs, 461 based on Foata normal form. 690/14842 useless extension candidates. Maximal degree in co-relation 40897. Up to 1376 conditions per place. [2022-11-16 12:40:48,588 INFO L137 encePairwiseOnDemand]: 244/262 looper letters, 156 selfloop transitions, 172 changer transitions 10/615 dead transitions. [2022-11-16 12:40:48,588 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 430 places, 615 transitions, 7230 flow [2022-11-16 12:40:48,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-16 12:40:48,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-16 12:40:48,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2926 transitions. [2022-11-16 12:40:48,593 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8590722254844392 [2022-11-16 12:40:48,594 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2926 transitions. [2022-11-16 12:40:48,594 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2926 transitions. [2022-11-16 12:40:48,595 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:48,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2926 transitions. [2022-11-16 12:40:48,601 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 225.07692307692307) internal successors, (2926), 13 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:48,606 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 262.0) internal successors, (3668), 14 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:48,608 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 262.0) internal successors, (3668), 14 states have internal predecessors, (3668), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:48,608 INFO L175 Difference]: Start difference. First operand has 418 places, 522 transitions, 5830 flow. Second operand 13 states and 2926 transitions. [2022-11-16 12:40:48,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 430 places, 615 transitions, 7230 flow [2022-11-16 12:40:48,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 428 places, 615 transitions, 7118 flow, removed 4 selfloop flow, removed 2 redundant places. [2022-11-16 12:40:48,957 INFO L231 Difference]: Finished difference. Result has 435 places, 541 transitions, 6658 flow [2022-11-16 12:40:48,958 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=5682, PETRI_DIFFERENCE_MINUEND_PLACES=416, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=519, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6658, PETRI_PLACES=435, PETRI_TRANSITIONS=541} [2022-11-16 12:40:48,958 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 198 predicate places. [2022-11-16 12:40:48,959 INFO L495 AbstractCegarLoop]: Abstraction has has 435 places, 541 transitions, 6658 flow [2022-11-16 12:40:48,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:48,960 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:48,960 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:48,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-16 12:40:48,960 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:48,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:48,961 INFO L85 PathProgramCache]: Analyzing trace with hash 950918381, now seen corresponding path program 12 times [2022-11-16 12:40:48,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:48,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754041095] [2022-11-16 12:40:48,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:48,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:49,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:49,432 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:49,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:49,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754041095] [2022-11-16 12:40:49,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754041095] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:49,433 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:49,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:49,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017214616] [2022-11-16 12:40:49,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:49,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:49,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:49,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:49,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:49,437 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:49,438 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 435 places, 541 transitions, 6658 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:49,439 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:49,439 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:49,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:40:54,177 INFO L130 PetriNetUnfolder]: 2276/14213 cut-off events. [2022-11-16 12:40:54,177 INFO L131 PetriNetUnfolder]: For 117641/119537 co-relation queries the response was YES. [2022-11-16 12:40:54,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42762 conditions, 14213 events. 2276/14213 cut-off events. For 117641/119537 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 162932 event pairs, 451 based on Foata normal form. 580/14617 useless extension candidates. Maximal degree in co-relation 42669. Up to 1586 conditions per place. [2022-11-16 12:40:54,432 INFO L137 encePairwiseOnDemand]: 245/262 looper letters, 162 selfloop transitions, 155 changer transitions 10/604 dead transitions. [2022-11-16 12:40:54,432 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 444 places, 604 transitions, 7767 flow [2022-11-16 12:40:54,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:40:54,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-16 12:40:54,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2469 transitions. [2022-11-16 12:40:54,436 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8566967383761277 [2022-11-16 12:40:54,436 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2469 transitions. [2022-11-16 12:40:54,436 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2469 transitions. [2022-11-16 12:40:54,437 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:40:54,437 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2469 transitions. [2022-11-16 12:40:54,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 224.45454545454547) internal successors, (2469), 11 states have internal predecessors, (2469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:54,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:54,444 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 262.0) internal successors, (3144), 12 states have internal predecessors, (3144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:54,444 INFO L175 Difference]: Start difference. First operand has 435 places, 541 transitions, 6658 flow. Second operand 11 states and 2469 transitions. [2022-11-16 12:40:54,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 444 places, 604 transitions, 7767 flow [2022-11-16 12:40:54,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 604 transitions, 7622 flow, removed 5 selfloop flow, removed 5 redundant places. [2022-11-16 12:40:54,793 INFO L231 Difference]: Finished difference. Result has 443 places, 551 transitions, 7094 flow [2022-11-16 12:40:54,793 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=6497, PETRI_DIFFERENCE_MINUEND_PLACES=429, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=143, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=389, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7094, PETRI_PLACES=443, PETRI_TRANSITIONS=551} [2022-11-16 12:40:54,794 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 206 predicate places. [2022-11-16 12:40:54,794 INFO L495 AbstractCegarLoop]: Abstraction has has 443 places, 551 transitions, 7094 flow [2022-11-16 12:40:54,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:54,795 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:40:54,795 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:40:54,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-16 12:40:54,795 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:40:54,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:40:54,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1470651055, now seen corresponding path program 13 times [2022-11-16 12:40:54,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:40:54,796 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162613017] [2022-11-16 12:40:54,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:40:54,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:40:54,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:40:55,166 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-11-16 12:40:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:40:55,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162613017] [2022-11-16 12:40:55,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162613017] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:40:55,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:40:55,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:40:55,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701410830] [2022-11-16 12:40:55,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:40:55,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:40:55,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:40:55,170 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:40:55,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:40:55,172 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:40:55,173 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 443 places, 551 transitions, 7094 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:40:55,173 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:40:55,173 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:40:55,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-16 12:41:00,131 INFO L130 PetriNetUnfolder]: 2306/14719 cut-off events. [2022-11-16 12:41:00,132 INFO L131 PetriNetUnfolder]: For 133400/135208 co-relation queries the response was YES. [2022-11-16 12:41:00,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44268 conditions, 14719 events. 2306/14719 cut-off events. For 133400/135208 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 170376 event pairs, 458 based on Foata normal form. 583/15134 useless extension candidates. Maximal degree in co-relation 44172. Up to 2641 conditions per place. [2022-11-16 12:41:00,396 INFO L137 encePairwiseOnDemand]: 247/262 looper letters, 187 selfloop transitions, 143 changer transitions 8/615 dead transitions. [2022-11-16 12:41:00,396 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 449 places, 615 transitions, 8465 flow [2022-11-16 12:41:00,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:41:00,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-16 12:41:00,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2005 transitions. [2022-11-16 12:41:00,399 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8502968617472434 [2022-11-16 12:41:00,400 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2005 transitions. [2022-11-16 12:41:00,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2005 transitions. [2022-11-16 12:41:00,400 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-16 12:41:00,400 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2005 transitions. [2022-11-16 12:41:00,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 222.77777777777777) internal successors, (2005), 9 states have internal predecessors, (2005), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:41:00,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 262.0) internal successors, (2620), 10 states have internal predecessors, (2620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:41:00,405 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 262.0) internal successors, (2620), 10 states have internal predecessors, (2620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:41:00,405 INFO L175 Difference]: Start difference. First operand has 443 places, 551 transitions, 7094 flow. Second operand 9 states and 2005 transitions. [2022-11-16 12:41:00,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 449 places, 615 transitions, 8465 flow [2022-11-16 12:41:00,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 615 transitions, 8342 flow, removed 4 selfloop flow, removed 4 redundant places. [2022-11-16 12:41:00,762 INFO L231 Difference]: Finished difference. Result has 449 places, 570 transitions, 7785 flow [2022-11-16 12:41:00,763 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=6979, PETRI_DIFFERENCE_MINUEND_PLACES=437, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=551, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7785, PETRI_PLACES=449, PETRI_TRANSITIONS=570} [2022-11-16 12:41:00,763 INFO L288 CegarLoopForPetriNet]: 237 programPoint places, 212 predicate places. [2022-11-16 12:41:00,763 INFO L495 AbstractCegarLoop]: Abstraction has has 449 places, 570 transitions, 7785 flow [2022-11-16 12:41:00,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:41:00,764 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-16 12:41:00,764 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:41:00,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-16 12:41:00,764 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-16 12:41:00,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:41:00,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1397182273, now seen corresponding path program 14 times [2022-11-16 12:41:00,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:41:00,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1130454552] [2022-11-16 12:41:00,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:41:00,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:41:00,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:41:01,138 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2022-11-16 12:41:01,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:41:01,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1130454552] [2022-11-16 12:41:01,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1130454552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:41:01,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:41:01,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-16 12:41:01,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122686209] [2022-11-16 12:41:01,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:41:01,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:41:01,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:41:01,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:41:01,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:41:01,144 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 262 [2022-11-16 12:41:01,146 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 570 transitions, 7785 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:41:01,146 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-16 12:41:01,146 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 262 [2022-11-16 12:41:01,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand