./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/mult-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/mult-dist.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP --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 c22a326532494b0b5126a81d8882f3e958ed0a5a46e6da0f77df1a4da18ba846 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:35:12,351 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:35:12,436 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:35:12,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:35:12,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:35:12,471 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:35:12,471 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:35:12,472 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:35:12,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:35:12,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:35:12,475 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:35:12,476 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:35:12,476 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:35:12,477 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:35:12,478 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:35:12,478 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:35:12,479 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:35:12,479 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:35:12,480 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:35:12,481 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:35:12,481 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:35:12,482 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:35:12,483 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:35:12,483 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:35:12,484 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:35:12,485 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:35:12,485 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:35:12,486 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:35:12,486 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:35:12,487 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:35:12,487 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:35:12,488 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:35:12,488 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:35:12,489 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:35:12,489 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:35:12,489 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:35:12,490 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:35:12,490 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:35:12,490 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:35:12,491 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/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_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP 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 -> c22a326532494b0b5126a81d8882f3e958ed0a5a46e6da0f77df1a4da18ba846 [2023-11-06 22:35:12,879 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:35:12,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:35:12,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:35:12,920 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:35:12,921 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:35:12,922 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/mult-dist.wvr.c [2023-11-06 22:35:16,310 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:35:16,654 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:35:16,655 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/sv-benchmarks/c/weaver/mult-dist.wvr.c [2023-11-06 22:35:16,666 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/data/51204f75a/83343df8150e44b2b60a15506c2dc731/FLAG960749d09 [2023-11-06 22:35:16,690 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/data/51204f75a/83343df8150e44b2b60a15506c2dc731 [2023-11-06 22:35:16,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:35:16,702 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:35:16,704 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:35:16,704 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:35:16,710 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:35:16,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:35:16" (1/1) ... [2023-11-06 22:35:16,716 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f84a716 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:16, skipping insertion in model container [2023-11-06 22:35:16,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:35:16" (1/1) ... [2023-11-06 22:35:16,750 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:35:16,969 WARN L240 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_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/sv-benchmarks/c/weaver/mult-dist.wvr.c[2116,2129] [2023-11-06 22:35:16,975 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:35:16,989 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:35:17,017 WARN L240 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_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/sv-benchmarks/c/weaver/mult-dist.wvr.c[2116,2129] [2023-11-06 22:35:17,019 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:35:17,039 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:35:17,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17 WrapperNode [2023-11-06 22:35:17,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:35:17,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:35:17,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:35:17,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:35:17,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,066 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,091 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2023-11-06 22:35:17,092 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:35:17,093 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:35:17,093 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:35:17,093 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:35:17,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,109 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,110 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,117 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,122 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,124 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,125 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,129 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:35:17,130 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:35:17,130 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:35:17,131 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:35:17,132 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (1/1) ... [2023-11-06 22:35:17,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:35:17,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:17,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:35:17,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:35:17,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:35:17,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 22:35:17,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 22:35:17,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 22:35:17,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 22:35:17,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 22:35:17,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 22:35:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:35:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:35:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:35:17,218 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:35:17,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:35:17,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:35:17,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:35:17,221 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 22:35:17,343 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:35:17,345 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:35:17,638 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:35:17,648 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:35:17,648 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-06 22:35:17,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:35:17 BoogieIcfgContainer [2023-11-06 22:35:17,652 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:35:17,667 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:35:17,667 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:35:17,672 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:35:17,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:35:16" (1/3) ... [2023-11-06 22:35:17,673 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f88cb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:35:17, skipping insertion in model container [2023-11-06 22:35:17,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:17" (2/3) ... [2023-11-06 22:35:17,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f88cb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:35:17, skipping insertion in model container [2023-11-06 22:35:17,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:35:17" (3/3) ... [2023-11-06 22:35:17,675 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2023-11-06 22:35:17,684 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 22:35:17,693 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:35:17,693 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:35:17,693 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 22:35:17,784 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-06 22:35:17,833 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 112 places, 109 transitions, 239 flow [2023-11-06 22:35:17,919 INFO L124 PetriNetUnfolderBase]: 7/106 cut-off events. [2023-11-06 22:35:17,920 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:35:17,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 106 events. 7/106 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 80 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2023-11-06 22:35:17,929 INFO L82 GeneralOperation]: Start removeDead. Operand has 112 places, 109 transitions, 239 flow [2023-11-06 22:35:17,935 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 95 transitions, 208 flow [2023-11-06 22:35:17,940 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 22:35:17,953 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 98 places, 95 transitions, 208 flow [2023-11-06 22:35:17,956 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 98 places, 95 transitions, 208 flow [2023-11-06 22:35:17,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 95 transitions, 208 flow [2023-11-06 22:35:18,001 INFO L124 PetriNetUnfolderBase]: 7/95 cut-off events. [2023-11-06 22:35:18,001 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:35:18,003 INFO L83 FinitePrefix]: Finished finitePrefix Result has 108 conditions, 95 events. 7/95 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 79 event pairs, 0 based on Foata normal form. 0/88 useless extension candidates. Maximal degree in co-relation 67. Up to 2 conditions per place. [2023-11-06 22:35:18,005 INFO L119 LiptonReduction]: Number of co-enabled transitions 1518 [2023-11-06 22:35:21,563 INFO L134 LiptonReduction]: Checked pairs total: 1467 [2023-11-06 22:35:21,563 INFO L136 LiptonReduction]: Total number of compositions: 81 [2023-11-06 22:35:21,590 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:35:21,599 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;@60e28326, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:35:21,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-06 22:35:21,623 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 22:35:21,624 INFO L124 PetriNetUnfolderBase]: 3/21 cut-off events. [2023-11-06 22:35:21,624 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-06 22:35:21,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:21,625 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:21,627 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:21,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:21,636 INFO L85 PathProgramCache]: Analyzing trace with hash 281700720, now seen corresponding path program 1 times [2023-11-06 22:35:21,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:21,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352012821] [2023-11-06 22:35:21,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:21,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:21,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:22,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:22,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:22,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352012821] [2023-11-06 22:35:22,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352012821] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:22,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:22,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 22:35:22,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842808244] [2023-11-06 22:35:22,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:22,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 22:35:22,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:22,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 22:35:22,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 22:35:22,640 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 190 [2023-11-06 22:35:22,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 22 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:22,647 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:22,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 190 [2023-11-06 22:35:22,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:22,915 INFO L124 PetriNetUnfolderBase]: 359/506 cut-off events. [2023-11-06 22:35:22,916 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2023-11-06 22:35:22,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 506 events. 359/506 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 1630 event pairs, 39 based on Foata normal form. 1/309 useless extension candidates. Maximal degree in co-relation 803. Up to 421 conditions per place. [2023-11-06 22:35:22,930 INFO L140 encePairwiseOnDemand]: 185/190 looper letters, 30 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2023-11-06 22:35:22,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 38 transitions, 179 flow [2023-11-06 22:35:22,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 22:35:22,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 22:35:22,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 321 transitions. [2023-11-06 22:35:22,950 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5631578947368421 [2023-11-06 22:35:22,951 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 321 transitions. [2023-11-06 22:35:22,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 321 transitions. [2023-11-06 22:35:22,954 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:22,957 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 321 transitions. [2023-11-06 22:35:22,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.0) internal successors, (321), 3 states have internal predecessors, (321), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:22,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:22,972 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 190.0) internal successors, (760), 4 states have internal predecessors, (760), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:22,974 INFO L175 Difference]: Start difference. First operand has 29 places, 22 transitions, 62 flow. Second operand 3 states and 321 transitions. [2023-11-06 22:35:22,976 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 38 transitions, 179 flow [2023-11-06 22:35:22,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 38 transitions, 157 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-06 22:35:22,984 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 76 flow [2023-11-06 22:35:22,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2023-11-06 22:35:22,991 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2023-11-06 22:35:22,991 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 76 flow [2023-11-06 22:35:22,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:22,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:22,993 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:22,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:35:22,994 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:22,994 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:22,995 INFO L85 PathProgramCache]: Analyzing trace with hash 1531412284, now seen corresponding path program 1 times [2023-11-06 22:35:22,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:22,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89893646] [2023-11-06 22:35:22,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:22,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:23,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:23,350 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:23,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:23,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89893646] [2023-11-06 22:35:23,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89893646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:23,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:23,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:23,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315752543] [2023-11-06 22:35:23,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:23,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:23,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:23,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:23,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:23,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 190 [2023-11-06 22:35:23,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 76 flow. Second operand has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:23,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:23,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 190 [2023-11-06 22:35:23,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:24,090 INFO L124 PetriNetUnfolderBase]: 597/900 cut-off events. [2023-11-06 22:35:24,090 INFO L125 PetriNetUnfolderBase]: For 181/181 co-relation queries the response was YES. [2023-11-06 22:35:24,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2175 conditions, 900 events. 597/900 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3299 event pairs, 166 based on Foata normal form. 6/906 useless extension candidates. Maximal degree in co-relation 627. Up to 420 conditions per place. [2023-11-06 22:35:24,099 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 69 selfloop transitions, 8 changer transitions 3/80 dead transitions. [2023-11-06 22:35:24,099 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 80 transitions, 393 flow [2023-11-06 22:35:24,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:24,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:24,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 640 transitions. [2023-11-06 22:35:24,105 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48120300751879697 [2023-11-06 22:35:24,105 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 640 transitions. [2023-11-06 22:35:24,106 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 640 transitions. [2023-11-06 22:35:24,106 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:24,107 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 640 transitions. [2023-11-06 22:35:24,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.42857142857143) internal successors, (640), 7 states have internal predecessors, (640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:24,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:24,118 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:24,118 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 76 flow. Second operand 7 states and 640 transitions. [2023-11-06 22:35:24,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 80 transitions, 393 flow [2023-11-06 22:35:24,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 80 transitions, 383 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:24,122 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 141 flow [2023-11-06 22:35:24,123 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=141, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2023-11-06 22:35:24,124 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 7 predicate places. [2023-11-06 22:35:24,124 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 141 flow [2023-11-06 22:35:24,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:24,125 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:24,125 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:24,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:35:24,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:24,126 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:24,126 INFO L85 PathProgramCache]: Analyzing trace with hash 721880838, now seen corresponding path program 2 times [2023-11-06 22:35:24,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:24,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57926883] [2023-11-06 22:35:24,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:24,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:24,506 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:24,507 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:24,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57926883] [2023-11-06 22:35:24,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57926883] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:24,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391789823] [2023-11-06 22:35:24,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:24,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:24,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:24,514 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:24,554 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:35:24,692 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:35:24,692 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:24,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:35:24,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:24,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:24,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:25,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:25,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391789823] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:25,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:25,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2023-11-06 22:35:25,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428196556] [2023-11-06 22:35:25,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:25,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:35:25,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:25,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:35:25,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:35:25,359 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-11-06 22:35:25,360 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 141 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:25,360 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:25,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-11-06 22:35:25,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:26,000 INFO L124 PetriNetUnfolderBase]: 816/1236 cut-off events. [2023-11-06 22:35:26,001 INFO L125 PetriNetUnfolderBase]: For 1644/1699 co-relation queries the response was YES. [2023-11-06 22:35:26,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4058 conditions, 1236 events. 816/1236 cut-off events. For 1644/1699 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5163 event pairs, 172 based on Foata normal form. 6/1240 useless extension candidates. Maximal degree in co-relation 1784. Up to 398 conditions per place. [2023-11-06 22:35:26,015 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 96 selfloop transitions, 18 changer transitions 1/116 dead transitions. [2023-11-06 22:35:26,016 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 116 transitions, 708 flow [2023-11-06 22:35:26,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:35:26,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:35:26,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 775 transitions. [2023-11-06 22:35:26,021 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5098684210526315 [2023-11-06 22:35:26,021 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 775 transitions. [2023-11-06 22:35:26,021 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 775 transitions. [2023-11-06 22:35:26,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:26,022 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 775 transitions. [2023-11-06 22:35:26,026 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 96.875) internal successors, (775), 8 states have internal predecessors, (775), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:26,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:26,033 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:26,033 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 141 flow. Second operand 8 states and 775 transitions. [2023-11-06 22:35:26,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 116 transitions, 708 flow [2023-11-06 22:35:26,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 116 transitions, 664 flow, removed 17 selfloop flow, removed 2 redundant places. [2023-11-06 22:35:26,043 INFO L231 Difference]: Finished difference. Result has 47 places, 47 transitions, 304 flow [2023-11-06 22:35:26,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=304, PETRI_PLACES=47, PETRI_TRANSITIONS=47} [2023-11-06 22:35:26,045 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 18 predicate places. [2023-11-06 22:35:26,045 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 47 transitions, 304 flow [2023-11-06 22:35:26,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:26,046 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:26,046 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:26,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:26,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:26,254 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:26,255 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:26,255 INFO L85 PathProgramCache]: Analyzing trace with hash 1571984942, now seen corresponding path program 3 times [2023-11-06 22:35:26,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:26,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799675505] [2023-11-06 22:35:26,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:26,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:26,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:26,575 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:26,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:26,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799675505] [2023-11-06 22:35:26,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799675505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:26,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:26,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:26,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099064170] [2023-11-06 22:35:26,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:26,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:26,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:26,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:26,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:26,732 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 190 [2023-11-06 22:35:26,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 47 transitions, 304 flow. Second operand has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:26,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:26,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 190 [2023-11-06 22:35:26,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:27,183 INFO L124 PetriNetUnfolderBase]: 1018/1511 cut-off events. [2023-11-06 22:35:27,184 INFO L125 PetriNetUnfolderBase]: For 4516/4516 co-relation queries the response was YES. [2023-11-06 22:35:27,189 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5960 conditions, 1511 events. 1018/1511 cut-off events. For 4516/4516 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 5936 event pairs, 501 based on Foata normal form. 2/1513 useless extension candidates. Maximal degree in co-relation 4481. Up to 1267 conditions per place. [2023-11-06 22:35:27,208 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 67 selfloop transitions, 22 changer transitions 4/93 dead transitions. [2023-11-06 22:35:27,208 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 93 transitions, 759 flow [2023-11-06 22:35:27,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:27,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:27,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 620 transitions. [2023-11-06 22:35:27,213 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46616541353383456 [2023-11-06 22:35:27,214 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 620 transitions. [2023-11-06 22:35:27,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 620 transitions. [2023-11-06 22:35:27,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:27,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 620 transitions. [2023-11-06 22:35:27,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 88.57142857142857) internal successors, (620), 7 states have internal predecessors, (620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:27,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:27,224 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:27,225 INFO L175 Difference]: Start difference. First operand has 47 places, 47 transitions, 304 flow. Second operand 7 states and 620 transitions. [2023-11-06 22:35:27,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 93 transitions, 759 flow [2023-11-06 22:35:27,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 93 transitions, 751 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:27,256 INFO L231 Difference]: Finished difference. Result has 57 places, 65 transitions, 518 flow [2023-11-06 22:35:27,256 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=296, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=518, PETRI_PLACES=57, PETRI_TRANSITIONS=65} [2023-11-06 22:35:27,258 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 28 predicate places. [2023-11-06 22:35:27,258 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 65 transitions, 518 flow [2023-11-06 22:35:27,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:27,259 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:27,259 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:27,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:35:27,260 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:27,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:27,261 INFO L85 PathProgramCache]: Analyzing trace with hash -1641770565, now seen corresponding path program 1 times [2023-11-06 22:35:27,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:27,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388821350] [2023-11-06 22:35:27,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:27,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:27,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:27,616 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:27,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:27,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388821350] [2023-11-06 22:35:27,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388821350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:27,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492419159] [2023-11-06 22:35:27,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:27,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:27,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:27,620 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:27,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:35:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:27,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:35:27,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:28,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:28,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:28,983 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:28,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492419159] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:28,984 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:28,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2023-11-06 22:35:28,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065356882] [2023-11-06 22:35:28,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:28,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 22:35:28,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:28,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 22:35:28,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:35:29,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 190 [2023-11-06 22:35:29,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 65 transitions, 518 flow. Second operand has 15 states, 15 states have (on average 81.53333333333333) internal successors, (1223), 15 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:29,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:29,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 190 [2023-11-06 22:35:29,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:31,674 INFO L124 PetriNetUnfolderBase]: 2145/3210 cut-off events. [2023-11-06 22:35:31,674 INFO L125 PetriNetUnfolderBase]: For 13634/13634 co-relation queries the response was YES. [2023-11-06 22:35:31,688 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14500 conditions, 3210 events. 2145/3210 cut-off events. For 13634/13634 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 15673 event pairs, 244 based on Foata normal form. 34/3244 useless extension candidates. Maximal degree in co-relation 10377. Up to 1071 conditions per place. [2023-11-06 22:35:31,724 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 256 selfloop transitions, 81 changer transitions 2/339 dead transitions. [2023-11-06 22:35:31,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 339 transitions, 2862 flow [2023-11-06 22:35:31,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-06 22:35:31,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2023-11-06 22:35:31,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1977 transitions. [2023-11-06 22:35:31,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4729665071770335 [2023-11-06 22:35:31,735 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 1977 transitions. [2023-11-06 22:35:31,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 1977 transitions. [2023-11-06 22:35:31,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:31,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 1977 transitions. [2023-11-06 22:35:31,745 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 89.86363636363636) internal successors, (1977), 22 states have internal predecessors, (1977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:31,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 190.0) internal successors, (4370), 23 states have internal predecessors, (4370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:31,758 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 190.0) internal successors, (4370), 23 states have internal predecessors, (4370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:31,758 INFO L175 Difference]: Start difference. First operand has 57 places, 65 transitions, 518 flow. Second operand 22 states and 1977 transitions. [2023-11-06 22:35:31,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 339 transitions, 2862 flow [2023-11-06 22:35:31,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 339 transitions, 2812 flow, removed 25 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:31,839 INFO L231 Difference]: Finished difference. Result has 94 places, 135 transitions, 1434 flow [2023-11-06 22:35:31,840 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=472, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1434, PETRI_PLACES=94, PETRI_TRANSITIONS=135} [2023-11-06 22:35:31,843 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 65 predicate places. [2023-11-06 22:35:31,847 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 135 transitions, 1434 flow [2023-11-06 22:35:31,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 81.53333333333333) internal successors, (1223), 15 states have internal predecessors, (1223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:31,848 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:31,849 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:31,861 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:32,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:32,056 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:32,056 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:32,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1477321595, now seen corresponding path program 2 times [2023-11-06 22:35:32,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:32,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807595969] [2023-11-06 22:35:32,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:32,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:32,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:32,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:32,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:32,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807595969] [2023-11-06 22:35:32,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807595969] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:32,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [126736846] [2023-11-06 22:35:32,427 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:32,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:32,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:32,430 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:32,435 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:35:32,617 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:35:32,617 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:32,620 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:35:32,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:32,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:32,778 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:32,947 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:32,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [126736846] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:32,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:32,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 14 [2023-11-06 22:35:32,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1235194520] [2023-11-06 22:35:32,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:32,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:35:32,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:32,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:35:32,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-11-06 22:35:33,042 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-11-06 22:35:33,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 135 transitions, 1434 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:33,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:33,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-11-06 22:35:33,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:34,301 INFO L124 PetriNetUnfolderBase]: 2357/3492 cut-off events. [2023-11-06 22:35:34,301 INFO L125 PetriNetUnfolderBase]: For 38847/39183 co-relation queries the response was YES. [2023-11-06 22:35:34,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21071 conditions, 3492 events. 2357/3492 cut-off events. For 38847/39183 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 17301 event pairs, 379 based on Foata normal form. 219/3651 useless extension candidates. Maximal degree in co-relation 20566. Up to 1246 conditions per place. [2023-11-06 22:35:34,373 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 178 selfloop transitions, 53 changer transitions 1/240 dead transitions. [2023-11-06 22:35:34,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 240 transitions, 2766 flow [2023-11-06 22:35:34,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:35:34,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:35:34,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 773 transitions. [2023-11-06 22:35:34,379 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5085526315789474 [2023-11-06 22:35:34,379 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 773 transitions. [2023-11-06 22:35:34,379 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 773 transitions. [2023-11-06 22:35:34,380 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:34,380 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 773 transitions. [2023-11-06 22:35:34,383 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 96.625) internal successors, (773), 8 states have internal predecessors, (773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:34,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:34,390 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:34,391 INFO L175 Difference]: Start difference. First operand has 94 places, 135 transitions, 1434 flow. Second operand 8 states and 773 transitions. [2023-11-06 22:35:34,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 240 transitions, 2766 flow [2023-11-06 22:35:34,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 240 transitions, 2588 flow, removed 89 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:34,684 INFO L231 Difference]: Finished difference. Result has 106 places, 155 transitions, 1758 flow [2023-11-06 22:35:34,685 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1292, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1758, PETRI_PLACES=106, PETRI_TRANSITIONS=155} [2023-11-06 22:35:34,689 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 77 predicate places. [2023-11-06 22:35:34,691 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 155 transitions, 1758 flow [2023-11-06 22:35:34,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:34,692 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:34,692 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:34,766 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:34,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:35:34,959 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:34,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:34,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1706470932, now seen corresponding path program 1 times [2023-11-06 22:35:34,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:34,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200504391] [2023-11-06 22:35:34,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:34,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:35,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:35,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:35,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:35,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200504391] [2023-11-06 22:35:35,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200504391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:35,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:35,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:35,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793739821] [2023-11-06 22:35:35,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:35,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:35,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:35,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:35,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:35,459 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 190 [2023-11-06 22:35:35,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 155 transitions, 1758 flow. Second operand has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:35,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:35,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 190 [2023-11-06 22:35:35,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:36,553 INFO L124 PetriNetUnfolderBase]: 2717/3988 cut-off events. [2023-11-06 22:35:36,553 INFO L125 PetriNetUnfolderBase]: For 54538/54538 co-relation queries the response was YES. [2023-11-06 22:35:36,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25362 conditions, 3988 events. 2717/3988 cut-off events. For 54538/54538 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 18833 event pairs, 785 based on Foata normal form. 6/3994 useless extension candidates. Maximal degree in co-relation 24719. Up to 2895 conditions per place. [2023-11-06 22:35:36,638 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 129 selfloop transitions, 110 changer transitions 7/246 dead transitions. [2023-11-06 22:35:36,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 246 transitions, 3292 flow [2023-11-06 22:35:36,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:36,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:36,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 626 transitions. [2023-11-06 22:35:36,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4706766917293233 [2023-11-06 22:35:36,644 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 626 transitions. [2023-11-06 22:35:36,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 626 transitions. [2023-11-06 22:35:36,645 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:36,645 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 626 transitions. [2023-11-06 22:35:36,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.42857142857143) internal successors, (626), 7 states have internal predecessors, (626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:36,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:36,654 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:36,654 INFO L175 Difference]: Start difference. First operand has 106 places, 155 transitions, 1758 flow. Second operand 7 states and 626 transitions. [2023-11-06 22:35:36,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 246 transitions, 3292 flow [2023-11-06 22:35:37,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 246 transitions, 3172 flow, removed 47 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:37,100 INFO L231 Difference]: Finished difference. Result has 115 places, 199 transitions, 2690 flow [2023-11-06 22:35:37,102 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=1650, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2690, PETRI_PLACES=115, PETRI_TRANSITIONS=199} [2023-11-06 22:35:37,103 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 86 predicate places. [2023-11-06 22:35:37,103 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 199 transitions, 2690 flow [2023-11-06 22:35:37,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:37,104 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:37,104 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:37,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 22:35:37,105 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:37,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:37,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1642148091, now seen corresponding path program 3 times [2023-11-06 22:35:37,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:37,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919489762] [2023-11-06 22:35:37,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:37,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:37,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:37,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:37,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:37,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919489762] [2023-11-06 22:35:37,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919489762] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:37,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:37,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:37,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607211480] [2023-11-06 22:35:37,437 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:37,437 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:37,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:37,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:37,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:37,590 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 190 [2023-11-06 22:35:37,592 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 199 transitions, 2690 flow. Second operand has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:37,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:37,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 190 [2023-11-06 22:35:37,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:38,778 INFO L124 PetriNetUnfolderBase]: 2732/4005 cut-off events. [2023-11-06 22:35:38,778 INFO L125 PetriNetUnfolderBase]: For 62789/62789 co-relation queries the response was YES. [2023-11-06 22:35:38,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28006 conditions, 4005 events. 2732/4005 cut-off events. For 62789/62789 co-relation queries the response was YES. Maximal size of possible extension queue 209. Compared 19016 event pairs, 858 based on Foata normal form. 4/4009 useless extension candidates. Maximal degree in co-relation 27499. Up to 3230 conditions per place. [2023-11-06 22:35:38,828 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 187 selfloop transitions, 74 changer transitions 0/261 dead transitions. [2023-11-06 22:35:38,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 261 transitions, 4036 flow [2023-11-06 22:35:38,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:38,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:38,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 622 transitions. [2023-11-06 22:35:38,832 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46766917293233085 [2023-11-06 22:35:38,833 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 622 transitions. [2023-11-06 22:35:38,833 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 622 transitions. [2023-11-06 22:35:38,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:38,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 622 transitions. [2023-11-06 22:35:38,835 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 88.85714285714286) internal successors, (622), 7 states have internal predecessors, (622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:38,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:38,839 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:38,839 INFO L175 Difference]: Start difference. First operand has 115 places, 199 transitions, 2690 flow. Second operand 7 states and 622 transitions. [2023-11-06 22:35:38,839 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 261 transitions, 4036 flow [2023-11-06 22:35:39,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 261 transitions, 3752 flow, removed 142 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:39,180 INFO L231 Difference]: Finished difference. Result has 124 places, 220 transitions, 3061 flow [2023-11-06 22:35:39,181 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2448, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=199, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3061, PETRI_PLACES=124, PETRI_TRANSITIONS=220} [2023-11-06 22:35:39,181 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 95 predicate places. [2023-11-06 22:35:39,182 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 220 transitions, 3061 flow [2023-11-06 22:35:39,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:39,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:39,183 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:39,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:35:39,185 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:39,185 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:39,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1331402140, now seen corresponding path program 4 times [2023-11-06 22:35:39,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:39,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660427216] [2023-11-06 22:35:39,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:39,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:39,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:39,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:39,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:39,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660427216] [2023-11-06 22:35:39,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660427216] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:39,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:39,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:39,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177122420] [2023-11-06 22:35:39,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:39,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:39,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:39,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:39,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:39,779 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 190 [2023-11-06 22:35:39,781 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 220 transitions, 3061 flow. Second operand has 7 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:39,781 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:39,781 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 190 [2023-11-06 22:35:39,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:41,505 INFO L124 PetriNetUnfolderBase]: 3347/4902 cut-off events. [2023-11-06 22:35:41,508 INFO L125 PetriNetUnfolderBase]: For 77330/77330 co-relation queries the response was YES. [2023-11-06 22:35:41,548 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34472 conditions, 4902 events. 3347/4902 cut-off events. For 77330/77330 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 24035 event pairs, 1141 based on Foata normal form. 16/4918 useless extension candidates. Maximal degree in co-relation 34094. Up to 3819 conditions per place. [2023-11-06 22:35:41,596 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 243 selfloop transitions, 81 changer transitions 2/326 dead transitions. [2023-11-06 22:35:41,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 326 transitions, 4949 flow [2023-11-06 22:35:41,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:41,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:41,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 648 transitions. [2023-11-06 22:35:41,602 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48721804511278194 [2023-11-06 22:35:41,602 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 648 transitions. [2023-11-06 22:35:41,602 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 648 transitions. [2023-11-06 22:35:41,603 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:41,603 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 648 transitions. [2023-11-06 22:35:41,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.57142857142857) internal successors, (648), 7 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:41,611 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:41,612 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:41,612 INFO L175 Difference]: Start difference. First operand has 124 places, 220 transitions, 3061 flow. Second operand 7 states and 648 transitions. [2023-11-06 22:35:41,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 326 transitions, 4949 flow [2023-11-06 22:35:42,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 326 transitions, 4701 flow, removed 86 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:42,054 INFO L231 Difference]: Finished difference. Result has 134 places, 260 transitions, 3758 flow [2023-11-06 22:35:42,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=2842, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=220, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=3758, PETRI_PLACES=134, PETRI_TRANSITIONS=260} [2023-11-06 22:35:42,056 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 105 predicate places. [2023-11-06 22:35:42,056 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 260 transitions, 3758 flow [2023-11-06 22:35:42,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:42,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:42,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:42,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 22:35:42,057 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:42,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:42,058 INFO L85 PathProgramCache]: Analyzing trace with hash 580721094, now seen corresponding path program 5 times [2023-11-06 22:35:42,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:42,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819156158] [2023-11-06 22:35:42,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:42,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:42,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:42,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:42,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:42,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819156158] [2023-11-06 22:35:42,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1819156158] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:42,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145354016] [2023-11-06 22:35:42,303 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:35:42,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:42,304 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:42,306 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:42,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:35:42,434 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:35:42,434 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:42,436 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:35:42,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:42,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:42,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:42,704 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:42,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145354016] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:35:42,705 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:35:42,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2023-11-06 22:35:42,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684195905] [2023-11-06 22:35:42,706 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:35:42,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-06 22:35:42,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:42,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-06 22:35:42,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:35:42,909 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 190 [2023-11-06 22:35:42,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 260 transitions, 3758 flow. Second operand has 13 states, 13 states have (on average 82.53846153846153) internal successors, (1073), 13 states have internal predecessors, (1073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:42,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:42,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 190 [2023-11-06 22:35:42,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:45,030 INFO L124 PetriNetUnfolderBase]: 3540/5197 cut-off events. [2023-11-06 22:35:45,030 INFO L125 PetriNetUnfolderBase]: For 89902/89902 co-relation queries the response was YES. [2023-11-06 22:35:45,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38400 conditions, 5197 events. 3540/5197 cut-off events. For 89902/89902 co-relation queries the response was YES. Maximal size of possible extension queue 275. Compared 26068 event pairs, 1000 based on Foata normal form. 40/5237 useless extension candidates. Maximal degree in co-relation 37984. Up to 4072 conditions per place. [2023-11-06 22:35:45,105 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 235 selfloop transitions, 130 changer transitions 0/365 dead transitions. [2023-11-06 22:35:45,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 365 transitions, 5922 flow [2023-11-06 22:35:45,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:45,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:45,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 629 transitions. [2023-11-06 22:35:45,109 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47293233082706765 [2023-11-06 22:35:45,110 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 629 transitions. [2023-11-06 22:35:45,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 629 transitions. [2023-11-06 22:35:45,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:45,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 629 transitions. [2023-11-06 22:35:45,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 89.85714285714286) internal successors, (629), 7 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:45,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:45,118 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:45,118 INFO L175 Difference]: Start difference. First operand has 134 places, 260 transitions, 3758 flow. Second operand 7 states and 629 transitions. [2023-11-06 22:35:45,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 365 transitions, 5922 flow [2023-11-06 22:35:45,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 365 transitions, 5668 flow, removed 94 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:45,581 INFO L231 Difference]: Finished difference. Result has 142 places, 319 transitions, 5027 flow [2023-11-06 22:35:45,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=3598, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=5027, PETRI_PLACES=142, PETRI_TRANSITIONS=319} [2023-11-06 22:35:45,582 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 113 predicate places. [2023-11-06 22:35:45,583 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 319 transitions, 5027 flow [2023-11-06 22:35:45,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 82.53846153846153) internal successors, (1073), 13 states have internal predecessors, (1073), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:45,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:45,584 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:45,590 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:45,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:35:45,785 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:45,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:45,786 INFO L85 PathProgramCache]: Analyzing trace with hash -1881641514, now seen corresponding path program 6 times [2023-11-06 22:35:45,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:45,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443446346] [2023-11-06 22:35:45,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:45,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:45,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:46,055 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:46,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:46,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443446346] [2023-11-06 22:35:46,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443446346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:46,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:46,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:46,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127890343] [2023-11-06 22:35:46,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:46,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:46,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:46,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:46,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:46,199 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 190 [2023-11-06 22:35:46,200 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 319 transitions, 5027 flow. Second operand has 7 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:46,200 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:46,200 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 190 [2023-11-06 22:35:46,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:47,958 INFO L124 PetriNetUnfolderBase]: 3898/5771 cut-off events. [2023-11-06 22:35:47,959 INFO L125 PetriNetUnfolderBase]: For 102480/102480 co-relation queries the response was YES. [2023-11-06 22:35:47,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43562 conditions, 5771 events. 3898/5771 cut-off events. For 102480/102480 co-relation queries the response was YES. Maximal size of possible extension queue 305. Compared 29870 event pairs, 750 based on Foata normal form. 16/5787 useless extension candidates. Maximal degree in co-relation 42829. Up to 3124 conditions per place. [2023-11-06 22:35:48,042 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 202 selfloop transitions, 227 changer transitions 2/431 dead transitions. [2023-11-06 22:35:48,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 431 transitions, 7337 flow [2023-11-06 22:35:48,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:48,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:48,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 648 transitions. [2023-11-06 22:35:48,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48721804511278194 [2023-11-06 22:35:48,047 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 648 transitions. [2023-11-06 22:35:48,047 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 648 transitions. [2023-11-06 22:35:48,048 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:48,048 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 648 transitions. [2023-11-06 22:35:48,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.57142857142857) internal successors, (648), 7 states have internal predecessors, (648), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:48,056 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:48,057 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:48,057 INFO L175 Difference]: Start difference. First operand has 142 places, 319 transitions, 5027 flow. Second operand 7 states and 648 transitions. [2023-11-06 22:35:48,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 431 transitions, 7337 flow [2023-11-06 22:35:48,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 431 transitions, 6949 flow, removed 194 selfloop flow, removed 0 redundant places. [2023-11-06 22:35:48,792 INFO L231 Difference]: Finished difference. Result has 152 places, 362 transitions, 6095 flow [2023-11-06 22:35:48,793 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=4725, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=6095, PETRI_PLACES=152, PETRI_TRANSITIONS=362} [2023-11-06 22:35:48,793 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 123 predicate places. [2023-11-06 22:35:48,793 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 362 transitions, 6095 flow [2023-11-06 22:35:48,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:48,794 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:48,794 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:48,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 22:35:48,794 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:48,795 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:48,795 INFO L85 PathProgramCache]: Analyzing trace with hash -767557836, now seen corresponding path program 7 times [2023-11-06 22:35:48,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:48,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252562521] [2023-11-06 22:35:48,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:48,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:49,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:49,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:49,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252562521] [2023-11-06 22:35:49,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252562521] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:49,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105505901] [2023-11-06 22:35:49,055 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-06 22:35:49,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:49,055 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:49,058 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:49,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:35:49,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:49,186 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:35:49,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:49,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:49,326 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:49,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:49,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105505901] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:49,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:49,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 7] total 12 [2023-11-06 22:35:49,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970578754] [2023-11-06 22:35:49,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:49,654 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:49,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:49,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:49,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:35:49,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 190 [2023-11-06 22:35:49,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 362 transitions, 6095 flow. Second operand has 7 states, 7 states have (on average 81.85714285714286) internal successors, (573), 7 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:49,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:49,757 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 190 [2023-11-06 22:35:49,757 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:51,631 INFO L124 PetriNetUnfolderBase]: 4061/6071 cut-off events. [2023-11-06 22:35:51,631 INFO L125 PetriNetUnfolderBase]: For 116062/116062 co-relation queries the response was YES. [2023-11-06 22:35:51,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48043 conditions, 6071 events. 4061/6071 cut-off events. For 116062/116062 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 32335 event pairs, 433 based on Foata normal form. 16/6087 useless extension candidates. Maximal degree in co-relation 47231. Up to 2251 conditions per place. [2023-11-06 22:35:51,713 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 222 selfloop transitions, 265 changer transitions 1/488 dead transitions. [2023-11-06 22:35:51,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 488 transitions, 8856 flow [2023-11-06 22:35:51,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:51,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:51,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 638 transitions. [2023-11-06 22:35:51,717 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47969924812030074 [2023-11-06 22:35:51,717 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 638 transitions. [2023-11-06 22:35:51,717 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 638 transitions. [2023-11-06 22:35:51,718 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:51,718 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 638 transitions. [2023-11-06 22:35:51,721 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.14285714285714) internal successors, (638), 7 states have internal predecessors, (638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:51,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:51,725 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:51,725 INFO L175 Difference]: Start difference. First operand has 152 places, 362 transitions, 6095 flow. Second operand 7 states and 638 transitions. [2023-11-06 22:35:51,726 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 488 transitions, 8856 flow [2023-11-06 22:35:52,466 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 488 transitions, 8444 flow, removed 117 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:52,477 INFO L231 Difference]: Finished difference. Result has 160 places, 403 transitions, 7405 flow [2023-11-06 22:35:52,477 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=5772, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=362, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=7405, PETRI_PLACES=160, PETRI_TRANSITIONS=403} [2023-11-06 22:35:52,478 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 131 predicate places. [2023-11-06 22:35:52,478 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 403 transitions, 7405 flow [2023-11-06 22:35:52,479 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 81.85714285714286) internal successors, (573), 7 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:52,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:52,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:52,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:35:52,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:35:52,689 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:52,690 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:52,690 INFO L85 PathProgramCache]: Analyzing trace with hash -178937134, now seen corresponding path program 2 times [2023-11-06 22:35:52,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:52,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942096639] [2023-11-06 22:35:52,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:52,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:52,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:52,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:52,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:52,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942096639] [2023-11-06 22:35:52,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942096639] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:35:52,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:35:52,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:35:52,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133965064] [2023-11-06 22:35:52,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:52,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:35:52,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:52,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:35:52,928 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:35:53,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 190 [2023-11-06 22:35:53,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 403 transitions, 7405 flow. Second operand has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:53,067 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:53,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 190 [2023-11-06 22:35:53,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:55,215 INFO L124 PetriNetUnfolderBase]: 4111/6188 cut-off events. [2023-11-06 22:35:55,215 INFO L125 PetriNetUnfolderBase]: For 132672/132672 co-relation queries the response was YES. [2023-11-06 22:35:55,249 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49619 conditions, 6188 events. 4111/6188 cut-off events. For 132672/132672 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 33752 event pairs, 907 based on Foata normal form. 30/6218 useless extension candidates. Maximal degree in co-relation 49304. Up to 3329 conditions per place. [2023-11-06 22:35:55,289 INFO L140 encePairwiseOnDemand]: 182/190 looper letters, 392 selfloop transitions, 112 changer transitions 14/518 dead transitions. [2023-11-06 22:35:55,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 518 transitions, 9952 flow [2023-11-06 22:35:55,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:35:55,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:35:55,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 643 transitions. [2023-11-06 22:35:55,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48345864661654137 [2023-11-06 22:35:55,296 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 643 transitions. [2023-11-06 22:35:55,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 643 transitions. [2023-11-06 22:35:55,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:55,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 643 transitions. [2023-11-06 22:35:55,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.85714285714286) internal successors, (643), 7 states have internal predecessors, (643), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:55,303 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:55,304 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:55,304 INFO L175 Difference]: Start difference. First operand has 160 places, 403 transitions, 7405 flow. Second operand 7 states and 643 transitions. [2023-11-06 22:35:55,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 518 transitions, 9952 flow [2023-11-06 22:35:56,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 518 transitions, 9669 flow, removed 119 selfloop flow, removed 1 redundant places. [2023-11-06 22:35:56,043 INFO L231 Difference]: Finished difference. Result has 169 places, 411 transitions, 7642 flow [2023-11-06 22:35:56,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=7190, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=7642, PETRI_PLACES=169, PETRI_TRANSITIONS=411} [2023-11-06 22:35:56,044 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 140 predicate places. [2023-11-06 22:35:56,044 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 411 transitions, 7642 flow [2023-11-06 22:35:56,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:56,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:35:56,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:35:56,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 22:35:56,046 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:35:56,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:35:56,046 INFO L85 PathProgramCache]: Analyzing trace with hash -2100647048, now seen corresponding path program 8 times [2023-11-06 22:35:56,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:35:56,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498034704] [2023-11-06 22:35:56,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:35:56,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:35:56,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:35:56,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:56,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:35:56,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498034704] [2023-11-06 22:35:56,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498034704] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:56,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2083011808] [2023-11-06 22:35:56,279 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:35:56,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:35:56,280 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:56,281 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:35:56,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:35:56,430 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:35:56,430 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:35:56,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:35:56,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:35:56,665 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:56,665 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:35:56,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:35:56,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2083011808] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:35:56,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:35:56,865 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 10 [2023-11-06 22:35:56,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487965543] [2023-11-06 22:35:56,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:35:56,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:35:56,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:35:56,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:35:56,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:35:56,946 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-11-06 22:35:56,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 411 transitions, 7642 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:56,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:35:56,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-11-06 22:35:56,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:35:58,968 INFO L124 PetriNetUnfolderBase]: 4551/6762 cut-off events. [2023-11-06 22:35:58,968 INFO L125 PetriNetUnfolderBase]: For 164511/164548 co-relation queries the response was YES. [2023-11-06 22:35:58,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56256 conditions, 6762 events. 4551/6762 cut-off events. For 164511/164548 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 36692 event pairs, 869 based on Foata normal form. 41/6780 useless extension candidates. Maximal degree in co-relation 55972. Up to 4420 conditions per place. [2023-11-06 22:35:59,064 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 378 selfloop transitions, 104 changer transitions 0/494 dead transitions. [2023-11-06 22:35:59,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 494 transitions, 9713 flow [2023-11-06 22:35:59,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 22:35:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 22:35:59,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 572 transitions. [2023-11-06 22:35:59,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5017543859649123 [2023-11-06 22:35:59,070 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 572 transitions. [2023-11-06 22:35:59,070 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 572 transitions. [2023-11-06 22:35:59,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:35:59,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 572 transitions. [2023-11-06 22:35:59,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 95.33333333333333) internal successors, (572), 6 states have internal predecessors, (572), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:59,079 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:59,080 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 190.0) internal successors, (1330), 7 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:35:59,080 INFO L175 Difference]: Start difference. First operand has 169 places, 411 transitions, 7642 flow. Second operand 6 states and 572 transitions. [2023-11-06 22:35:59,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 494 transitions, 9713 flow [2023-11-06 22:36:00,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 494 transitions, 9459 flow, removed 18 selfloop flow, removed 4 redundant places. [2023-11-06 22:36:00,268 INFO L231 Difference]: Finished difference. Result has 173 places, 433 transitions, 8317 flow [2023-11-06 22:36:00,269 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=7418, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=310, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=8317, PETRI_PLACES=173, PETRI_TRANSITIONS=433} [2023-11-06 22:36:00,270 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 144 predicate places. [2023-11-06 22:36:00,270 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 433 transitions, 8317 flow [2023-11-06 22:36:00,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:00,271 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:00,271 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:00,279 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:00,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:36:00,472 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:36:00,472 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:00,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1253049269, now seen corresponding path program 4 times [2023-11-06 22:36:00,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:00,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988436804] [2023-11-06 22:36:00,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:00,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:00,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:00,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:00,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988436804] [2023-11-06 22:36:00,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988436804] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:00,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881314019] [2023-11-06 22:36:00,787 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:36:00,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:00,787 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:00,789 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:00,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:36:01,001 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:36:01,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:01,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-06 22:36:01,005 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:01,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:01,250 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:01,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:01,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881314019] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:36:01,967 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:36:01,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2023-11-06 22:36:01,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843763107] [2023-11-06 22:36:01,968 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:36:01,968 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-06 22:36:01,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:01,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-06 22:36:01,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2023-11-06 22:36:02,284 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 190 [2023-11-06 22:36:02,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 433 transitions, 8317 flow. Second operand has 19 states, 19 states have (on average 79.42105263157895) internal successors, (1509), 19 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:02,287 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:02,287 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 190 [2023-11-06 22:36:02,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:06,909 INFO L124 PetriNetUnfolderBase]: 6381/9575 cut-off events. [2023-11-06 22:36:06,909 INFO L125 PetriNetUnfolderBase]: For 236542/236542 co-relation queries the response was YES. [2023-11-06 22:36:06,985 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79240 conditions, 9575 events. 6381/9575 cut-off events. For 236542/236542 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 56132 event pairs, 1053 based on Foata normal form. 60/9635 useless extension candidates. Maximal degree in co-relation 78714. Up to 4539 conditions per place. [2023-11-06 22:36:07,070 INFO L140 encePairwiseOnDemand]: 180/190 looper letters, 463 selfloop transitions, 418 changer transitions 0/881 dead transitions. [2023-11-06 22:36:07,071 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 881 transitions, 16764 flow [2023-11-06 22:36:07,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-06 22:36:07,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2023-11-06 22:36:07,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 2599 transitions. [2023-11-06 22:36:07,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45596491228070174 [2023-11-06 22:36:07,078 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 2599 transitions. [2023-11-06 22:36:07,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 2599 transitions. [2023-11-06 22:36:07,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:07,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 2599 transitions. [2023-11-06 22:36:07,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 86.63333333333334) internal successors, (2599), 30 states have internal predecessors, (2599), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:07,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 190.0) internal successors, (5890), 31 states have internal predecessors, (5890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:07,100 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 190.0) internal successors, (5890), 31 states have internal predecessors, (5890), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:07,101 INFO L175 Difference]: Start difference. First operand has 173 places, 433 transitions, 8317 flow. Second operand 30 states and 2599 transitions. [2023-11-06 22:36:07,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 881 transitions, 16764 flow [2023-11-06 22:36:08,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 881 transitions, 16492 flow, removed 112 selfloop flow, removed 1 redundant places. [2023-11-06 22:36:08,723 INFO L231 Difference]: Finished difference. Result has 222 places, 624 transitions, 13195 flow [2023-11-06 22:36:08,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=8219, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=433, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=167, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=13195, PETRI_PLACES=222, PETRI_TRANSITIONS=624} [2023-11-06 22:36:08,724 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 193 predicate places. [2023-11-06 22:36:08,725 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 624 transitions, 13195 flow [2023-11-06 22:36:08,726 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 79.42105263157895) internal successors, (1509), 19 states have internal predecessors, (1509), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:08,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:08,727 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:08,736 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:08,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:36:08,936 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:36:08,937 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:08,937 INFO L85 PathProgramCache]: Analyzing trace with hash 890176572, now seen corresponding path program 9 times [2023-11-06 22:36:08,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:08,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604736993] [2023-11-06 22:36:08,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:08,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:08,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:09,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:09,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:09,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604736993] [2023-11-06 22:36:09,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604736993] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:09,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:09,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:36:09,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948821471] [2023-11-06 22:36:09,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:09,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:36:09,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:09,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:36:09,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:36:09,306 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 190 [2023-11-06 22:36:09,308 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 624 transitions, 13195 flow. Second operand has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:09,308 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:09,308 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 190 [2023-11-06 22:36:09,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:13,743 INFO L124 PetriNetUnfolderBase]: 6613/10033 cut-off events. [2023-11-06 22:36:13,743 INFO L125 PetriNetUnfolderBase]: For 290700/290700 co-relation queries the response was YES. [2023-11-06 22:36:13,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91781 conditions, 10033 events. 6613/10033 cut-off events. For 290700/290700 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 60100 event pairs, 1818 based on Foata normal form. 28/10061 useless extension candidates. Maximal degree in co-relation 91226. Up to 6825 conditions per place. [2023-11-06 22:36:13,918 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 397 selfloop transitions, 320 changer transitions 0/717 dead transitions. [2023-11-06 22:36:13,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 717 transitions, 16055 flow [2023-11-06 22:36:13,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-06 22:36:13,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-06 22:36:13,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 900 transitions. [2023-11-06 22:36:13,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47368421052631576 [2023-11-06 22:36:13,922 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 900 transitions. [2023-11-06 22:36:13,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 900 transitions. [2023-11-06 22:36:13,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:13,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 900 transitions. [2023-11-06 22:36:13,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 90.0) internal successors, (900), 10 states have internal predecessors, (900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:13,928 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 190.0) internal successors, (2090), 11 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:13,928 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 190.0) internal successors, (2090), 11 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:13,929 INFO L175 Difference]: Start difference. First operand has 222 places, 624 transitions, 13195 flow. Second operand 10 states and 900 transitions. [2023-11-06 22:36:13,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 717 transitions, 16055 flow [2023-11-06 22:36:16,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 227 places, 717 transitions, 15146 flow, removed 255 selfloop flow, removed 4 redundant places. [2023-11-06 22:36:16,457 INFO L231 Difference]: Finished difference. Result has 230 places, 652 transitions, 14064 flow [2023-11-06 22:36:16,458 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=12321, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=624, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=292, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=14064, PETRI_PLACES=230, PETRI_TRANSITIONS=652} [2023-11-06 22:36:16,459 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 201 predicate places. [2023-11-06 22:36:16,459 INFO L495 AbstractCegarLoop]: Abstraction has has 230 places, 652 transitions, 14064 flow [2023-11-06 22:36:16,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:16,459 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:16,459 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:16,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 22:36:16,460 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:36:16,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:16,460 INFO L85 PathProgramCache]: Analyzing trace with hash -714062938, now seen corresponding path program 10 times [2023-11-06 22:36:16,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:16,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [413006730] [2023-11-06 22:36:16,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:16,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:16,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:16,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:16,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:16,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [413006730] [2023-11-06 22:36:16,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [413006730] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:16,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457406399] [2023-11-06 22:36:16,671 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:36:16,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:16,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:16,673 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:16,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:36:16,814 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:36:16,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:16,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:36:16,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:16,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:16,984 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:17,474 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:17,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457406399] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:17,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:17,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7, 8] total 15 [2023-11-06 22:36:17,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594679047] [2023-11-06 22:36:17,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:17,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:36:17,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:17,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:36:17,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:36:17,620 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 190 [2023-11-06 22:36:17,621 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 230 places, 652 transitions, 14064 flow. Second operand has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:17,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:17,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 190 [2023-11-06 22:36:17,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:22,770 INFO L124 PetriNetUnfolderBase]: 7197/11061 cut-off events. [2023-11-06 22:36:22,770 INFO L125 PetriNetUnfolderBase]: For 324887/324887 co-relation queries the response was YES. [2023-11-06 22:36:22,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99913 conditions, 11061 events. 7197/11061 cut-off events. For 324887/324887 co-relation queries the response was YES. Maximal size of possible extension queue 660. Compared 68823 event pairs, 1157 based on Foata normal form. 12/11073 useless extension candidates. Maximal degree in co-relation 99521. Up to 5561 conditions per place. [2023-11-06 22:36:22,949 INFO L140 encePairwiseOnDemand]: 182/190 looper letters, 415 selfloop transitions, 401 changer transitions 0/816 dead transitions. [2023-11-06 22:36:22,949 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 816 transitions, 18389 flow [2023-11-06 22:36:22,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:36:22,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-06 22:36:22,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 835 transitions. [2023-11-06 22:36:22,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48830409356725146 [2023-11-06 22:36:22,951 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 835 transitions. [2023-11-06 22:36:22,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 835 transitions. [2023-11-06 22:36:22,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:22,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 835 transitions. [2023-11-06 22:36:22,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 92.77777777777777) internal successors, (835), 9 states have internal predecessors, (835), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:22,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 190.0) internal successors, (1900), 10 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:22,955 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 190.0) internal successors, (1900), 10 states have internal predecessors, (1900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:22,955 INFO L175 Difference]: Start difference. First operand has 230 places, 652 transitions, 14064 flow. Second operand 9 states and 835 transitions. [2023-11-06 22:36:22,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 816 transitions, 18389 flow [2023-11-06 22:36:26,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 816 transitions, 18343 flow, removed 19 selfloop flow, removed 1 redundant places. [2023-11-06 22:36:26,359 INFO L231 Difference]: Finished difference. Result has 242 places, 721 transitions, 16870 flow [2023-11-06 22:36:26,360 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=14018, PETRI_DIFFERENCE_MINUEND_PLACES=229, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=652, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=347, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=16870, PETRI_PLACES=242, PETRI_TRANSITIONS=721} [2023-11-06 22:36:26,360 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 213 predicate places. [2023-11-06 22:36:26,360 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 721 transitions, 16870 flow [2023-11-06 22:36:26,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 82.85714285714286) internal successors, (580), 7 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:26,361 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:26,361 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:26,366 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:26,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:36:26,562 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:36:26,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:26,562 INFO L85 PathProgramCache]: Analyzing trace with hash -622005397, now seen corresponding path program 5 times [2023-11-06 22:36:26,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:26,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804910590] [2023-11-06 22:36:26,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:26,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:26,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:26,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:26,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:26,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804910590] [2023-11-06 22:36:26,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804910590] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:26,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747673950] [2023-11-06 22:36:26,878 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:36:26,878 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:36:26,878 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:36:26,879 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:36:26,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:36:27,045 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:36:27,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:36:27,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:36:27,048 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:36:27,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:27,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:36:27,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:27,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1747673950] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:36:27,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:36:27,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2023-11-06 22:36:27,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316594618] [2023-11-06 22:36:27,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:27,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:36:27,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:27,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:36:27,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:36:27,792 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-11-06 22:36:27,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 721 transitions, 16870 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:27,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:27,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-11-06 22:36:27,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:33,209 INFO L124 PetriNetUnfolderBase]: 7454/11480 cut-off events. [2023-11-06 22:36:33,210 INFO L125 PetriNetUnfolderBase]: For 403428/404159 co-relation queries the response was YES. [2023-11-06 22:36:33,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109006 conditions, 11480 events. 7454/11480 cut-off events. For 403428/404159 co-relation queries the response was YES. Maximal size of possible extension queue 713. Compared 72999 event pairs, 1509 based on Foata normal form. 396/11793 useless extension candidates. Maximal degree in co-relation 108443. Up to 4336 conditions per place. [2023-11-06 22:36:33,430 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 385 selfloop transitions, 410 changer transitions 0/829 dead transitions. [2023-11-06 22:36:33,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 829 transitions, 20071 flow [2023-11-06 22:36:33,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:36:33,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:36:33,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 767 transitions. [2023-11-06 22:36:33,433 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5046052631578948 [2023-11-06 22:36:33,433 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 767 transitions. [2023-11-06 22:36:33,433 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 767 transitions. [2023-11-06 22:36:33,433 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:33,434 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 767 transitions. [2023-11-06 22:36:33,435 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.875) internal successors, (767), 8 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:33,437 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:33,438 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:33,438 INFO L175 Difference]: Start difference. First operand has 242 places, 721 transitions, 16870 flow. Second operand 8 states and 767 transitions. [2023-11-06 22:36:33,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 829 transitions, 20071 flow [2023-11-06 22:36:37,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 829 transitions, 19764 flow, removed 84 selfloop flow, removed 2 redundant places. [2023-11-06 22:36:37,741 INFO L231 Difference]: Finished difference. Result has 252 places, 756 transitions, 18623 flow [2023-11-06 22:36:37,741 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=16590, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=721, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=375, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=18623, PETRI_PLACES=252, PETRI_TRANSITIONS=756} [2023-11-06 22:36:37,742 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 223 predicate places. [2023-11-06 22:36:37,742 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 756 transitions, 18623 flow [2023-11-06 22:36:37,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:37,742 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:37,742 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:37,750 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:36:37,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-06 22:36:37,950 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:36:37,950 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:37,950 INFO L85 PathProgramCache]: Analyzing trace with hash 1358101025, now seen corresponding path program 6 times [2023-11-06 22:36:37,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:37,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415720453] [2023-11-06 22:36:37,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:37,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:37,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:38,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:38,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:38,147 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415720453] [2023-11-06 22:36:38,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415720453] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:38,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:38,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:36:38,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922753653] [2023-11-06 22:36:38,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:38,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:36:38,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:38,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:36:38,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:36:38,261 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 190 [2023-11-06 22:36:38,262 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 756 transitions, 18623 flow. Second operand has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:38,262 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:38,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 190 [2023-11-06 22:36:38,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:44,865 INFO L124 PetriNetUnfolderBase]: 7758/11963 cut-off events. [2023-11-06 22:36:44,865 INFO L125 PetriNetUnfolderBase]: For 440648/440648 co-relation queries the response was YES. [2023-11-06 22:36:44,995 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114779 conditions, 11963 events. 7758/11963 cut-off events. For 440648/440648 co-relation queries the response was YES. Maximal size of possible extension queue 712. Compared 75847 event pairs, 2129 based on Foata normal form. 20/11983 useless extension candidates. Maximal degree in co-relation 114211. Up to 8839 conditions per place. [2023-11-06 22:36:45,073 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 677 selfloop transitions, 146 changer transitions 12/835 dead transitions. [2023-11-06 22:36:45,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 258 places, 835 transitions, 21435 flow [2023-11-06 22:36:45,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:36:45,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:36:45,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 644 transitions. [2023-11-06 22:36:45,075 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4842105263157895 [2023-11-06 22:36:45,076 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 644 transitions. [2023-11-06 22:36:45,076 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 644 transitions. [2023-11-06 22:36:45,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:45,076 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 644 transitions. [2023-11-06 22:36:45,078 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.0) internal successors, (644), 7 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:45,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:45,080 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:45,080 INFO L175 Difference]: Start difference. First operand has 252 places, 756 transitions, 18623 flow. Second operand 7 states and 644 transitions. [2023-11-06 22:36:45,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 258 places, 835 transitions, 21435 flow [2023-11-06 22:36:50,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 835 transitions, 21314 flow, removed 32 selfloop flow, removed 1 redundant places. [2023-11-06 22:36:50,178 INFO L231 Difference]: Finished difference. Result has 261 places, 768 transitions, 19235 flow [2023-11-06 22:36:50,180 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=18505, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=756, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=610, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=19235, PETRI_PLACES=261, PETRI_TRANSITIONS=768} [2023-11-06 22:36:50,180 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 232 predicate places. [2023-11-06 22:36:50,181 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 768 transitions, 19235 flow [2023-11-06 22:36:50,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:50,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:36:50,181 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:50,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-06 22:36:50,182 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:36:50,182 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:50,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1580633981, now seen corresponding path program 7 times [2023-11-06 22:36:50,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:50,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172643281] [2023-11-06 22:36:50,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:50,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:50,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:50,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:36:50,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:50,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172643281] [2023-11-06 22:36:50,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172643281] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:50,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:50,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:36:50,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358488491] [2023-11-06 22:36:50,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:50,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:36:50,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:50,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:36:50,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:36:50,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 190 [2023-11-06 22:36:50,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 768 transitions, 19235 flow. Second operand has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:50,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:36:50,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 190 [2023-11-06 22:36:50,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:36:57,017 INFO L124 PetriNetUnfolderBase]: 7798/12073 cut-off events. [2023-11-06 22:36:57,017 INFO L125 PetriNetUnfolderBase]: For 447700/447700 co-relation queries the response was YES. [2023-11-06 22:36:57,163 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116978 conditions, 12073 events. 7798/12073 cut-off events. For 447700/447700 co-relation queries the response was YES. Maximal size of possible extension queue 718. Compared 77436 event pairs, 890 based on Foata normal form. 24/12097 useless extension candidates. Maximal degree in co-relation 116401. Up to 4376 conditions per place. [2023-11-06 22:36:57,246 INFO L140 encePairwiseOnDemand]: 181/190 looper letters, 521 selfloop transitions, 389 changer transitions 12/922 dead transitions. [2023-11-06 22:36:57,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 922 transitions, 23465 flow [2023-11-06 22:36:57,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:36:57,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:36:57,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 636 transitions. [2023-11-06 22:36:57,249 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4781954887218045 [2023-11-06 22:36:57,249 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 636 transitions. [2023-11-06 22:36:57,249 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 636 transitions. [2023-11-06 22:36:57,250 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:36:57,250 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 636 transitions. [2023-11-06 22:36:57,251 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 90.85714285714286) internal successors, (636), 7 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:57,253 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:57,254 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:36:57,254 INFO L175 Difference]: Start difference. First operand has 261 places, 768 transitions, 19235 flow. Second operand 7 states and 636 transitions. [2023-11-06 22:36:57,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 922 transitions, 23465 flow [2023-11-06 22:37:03,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 922 transitions, 23170 flow, removed 32 selfloop flow, removed 3 redundant places. [2023-11-06 22:37:03,617 INFO L231 Difference]: Finished difference. Result has 267 places, 785 transitions, 20395 flow [2023-11-06 22:37:03,617 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=19002, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=768, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=372, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=379, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=20395, PETRI_PLACES=267, PETRI_TRANSITIONS=785} [2023-11-06 22:37:03,618 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 238 predicate places. [2023-11-06 22:37:03,618 INFO L495 AbstractCegarLoop]: Abstraction has has 267 places, 785 transitions, 20395 flow [2023-11-06 22:37:03,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:03,618 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:03,618 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:03,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-06 22:37:03,619 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:03,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:03,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1132362390, now seen corresponding path program 3 times [2023-11-06 22:37:03,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:03,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441191338] [2023-11-06 22:37:03,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:03,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:03,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:03,824 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:03,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:03,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441191338] [2023-11-06 22:37:03,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441191338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:03,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:03,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:37:03,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1364988049] [2023-11-06 22:37:03,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:03,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:37:03,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:03,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:37:03,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:37:03,919 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 190 [2023-11-06 22:37:03,920 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 267 places, 785 transitions, 20395 flow. Second operand has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:03,920 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:03,920 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 190 [2023-11-06 22:37:03,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:09,859 INFO L124 PetriNetUnfolderBase]: 7781/12070 cut-off events. [2023-11-06 22:37:09,859 INFO L125 PetriNetUnfolderBase]: For 503486/503486 co-relation queries the response was YES. [2023-11-06 22:37:10,002 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119892 conditions, 12070 events. 7781/12070 cut-off events. For 503486/503486 co-relation queries the response was YES. Maximal size of possible extension queue 724. Compared 77403 event pairs, 2247 based on Foata normal form. 24/12094 useless extension candidates. Maximal degree in co-relation 119417. Up to 8865 conditions per place. [2023-11-06 22:37:10,092 INFO L140 encePairwiseOnDemand]: 182/190 looper letters, 688 selfloop transitions, 133 changer transitions 19/840 dead transitions. [2023-11-06 22:37:10,092 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 840 transitions, 22676 flow [2023-11-06 22:37:10,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:37:10,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:37:10,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 646 transitions. [2023-11-06 22:37:10,095 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2023-11-06 22:37:10,095 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 646 transitions. [2023-11-06 22:37:10,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 646 transitions. [2023-11-06 22:37:10,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:10,096 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 646 transitions. [2023-11-06 22:37:10,097 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 92.28571428571429) internal successors, (646), 7 states have internal predecessors, (646), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:10,099 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:10,100 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:10,100 INFO L175 Difference]: Start difference. First operand has 267 places, 785 transitions, 20395 flow. Second operand 7 states and 646 transitions. [2023-11-06 22:37:10,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 840 transitions, 22676 flow [2023-11-06 22:37:15,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 840 transitions, 21939 flow, removed 20 selfloop flow, removed 3 redundant places. [2023-11-06 22:37:15,399 INFO L231 Difference]: Finished difference. Result has 271 places, 782 transitions, 19883 flow [2023-11-06 22:37:15,400 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=19670, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=785, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=133, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=652, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=19883, PETRI_PLACES=271, PETRI_TRANSITIONS=782} [2023-11-06 22:37:15,400 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 242 predicate places. [2023-11-06 22:37:15,400 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 782 transitions, 19883 flow [2023-11-06 22:37:15,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 83.85714285714286) internal successors, (587), 7 states have internal predecessors, (587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:15,401 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:15,401 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:15,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2023-11-06 22:37:15,402 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:15,402 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:15,402 INFO L85 PathProgramCache]: Analyzing trace with hash -240907807, now seen corresponding path program 8 times [2023-11-06 22:37:15,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:15,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791065234] [2023-11-06 22:37:15,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:15,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:15,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:15,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:15,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:15,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791065234] [2023-11-06 22:37:15,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791065234] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:15,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:15,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:37:15,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416632252] [2023-11-06 22:37:15,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:15,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:37:15,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:15,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:37:15,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:37:15,750 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 190 [2023-11-06 22:37:15,750 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 782 transitions, 19883 flow. Second operand has 7 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:15,750 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:15,751 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 190 [2023-11-06 22:37:15,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:21,531 INFO L124 PetriNetUnfolderBase]: 7824/12187 cut-off events. [2023-11-06 22:37:21,531 INFO L125 PetriNetUnfolderBase]: For 476514/476514 co-relation queries the response was YES. [2023-11-06 22:37:21,700 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119454 conditions, 12187 events. 7824/12187 cut-off events. For 476514/476514 co-relation queries the response was YES. Maximal size of possible extension queue 742. Compared 79023 event pairs, 2621 based on Foata normal form. 32/12219 useless extension candidates. Maximal degree in co-relation 119240. Up to 11312 conditions per place. [2023-11-06 22:37:21,807 INFO L140 encePairwiseOnDemand]: 182/190 looper letters, 665 selfloop transitions, 162 changer transitions 9/836 dead transitions. [2023-11-06 22:37:21,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 275 places, 836 transitions, 22486 flow [2023-11-06 22:37:21,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:37:21,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 22:37:21,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 637 transitions. [2023-11-06 22:37:21,810 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4789473684210526 [2023-11-06 22:37:21,810 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 637 transitions. [2023-11-06 22:37:21,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 637 transitions. [2023-11-06 22:37:21,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:21,811 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 637 transitions. [2023-11-06 22:37:21,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:21,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:21,816 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 190.0) internal successors, (1520), 8 states have internal predecessors, (1520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:21,816 INFO L175 Difference]: Start difference. First operand has 271 places, 782 transitions, 19883 flow. Second operand 7 states and 637 transitions. [2023-11-06 22:37:21,816 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 275 places, 836 transitions, 22486 flow [2023-11-06 22:37:26,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 836 transitions, 22180 flow, removed 5 selfloop flow, removed 6 redundant places. [2023-11-06 22:37:26,920 INFO L231 Difference]: Finished difference. Result has 271 places, 792 transitions, 20235 flow [2023-11-06 22:37:26,921 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=19607, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=782, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=631, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=20235, PETRI_PLACES=271, PETRI_TRANSITIONS=792} [2023-11-06 22:37:26,921 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 242 predicate places. [2023-11-06 22:37:26,921 INFO L495 AbstractCegarLoop]: Abstraction has has 271 places, 792 transitions, 20235 flow [2023-11-06 22:37:26,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 84.85714285714286) internal successors, (594), 7 states have internal predecessors, (594), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:26,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:26,922 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:26,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2023-11-06 22:37:26,922 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:26,922 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:26,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1869172486, now seen corresponding path program 11 times [2023-11-06 22:37:26,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:26,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708560966] [2023-11-06 22:37:26,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:26,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:27,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:27,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:27,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708560966] [2023-11-06 22:37:27,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708560966] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:27,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690138918] [2023-11-06 22:37:27,118 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-06 22:37:27,118 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:27,118 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:27,122 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:27,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:37:27,282 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:37:27,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:37:27,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-06 22:37:27,285 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:27,386 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:27,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:28,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:28,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690138918] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:28,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:37:28,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2023-11-06 22:37:28,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429875870] [2023-11-06 22:37:28,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:28,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:37:28,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:28,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:37:28,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:37:28,181 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-11-06 22:37:28,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 271 places, 792 transitions, 20235 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:28,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:28,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-11-06 22:37:28,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 22:37:34,055 INFO L124 PetriNetUnfolderBase]: 7842/12269 cut-off events. [2023-11-06 22:37:34,056 INFO L125 PetriNetUnfolderBase]: For 474979/475074 co-relation queries the response was YES. [2023-11-06 22:37:34,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119922 conditions, 12269 events. 7842/12269 cut-off events. For 474979/475074 co-relation queries the response was YES. Maximal size of possible extension queue 750. Compared 80501 event pairs, 1492 based on Foata normal form. 66/12310 useless extension candidates. Maximal degree in co-relation 119683. Up to 5149 conditions per place. [2023-11-06 22:37:34,293 INFO L140 encePairwiseOnDemand]: 183/190 looper letters, 430 selfloop transitions, 442 changer transitions 0/891 dead transitions. [2023-11-06 22:37:34,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 891 transitions, 23301 flow [2023-11-06 22:37:34,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:37:34,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 22:37:34,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 773 transitions. [2023-11-06 22:37:34,295 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5085526315789474 [2023-11-06 22:37:34,295 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 773 transitions. [2023-11-06 22:37:34,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 773 transitions. [2023-11-06 22:37:34,296 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 22:37:34,296 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 773 transitions. [2023-11-06 22:37:34,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 96.625) internal successors, (773), 8 states have internal predecessors, (773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:34,300 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:34,300 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 190.0) internal successors, (1710), 9 states have internal predecessors, (1710), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:34,300 INFO L175 Difference]: Start difference. First operand has 271 places, 792 transitions, 20235 flow. Second operand 8 states and 773 transitions. [2023-11-06 22:37:34,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 891 transitions, 23301 flow [2023-11-06 22:37:40,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 891 transitions, 22931 flow, removed 25 selfloop flow, removed 4 redundant places. [2023-11-06 22:37:40,057 INFO L231 Difference]: Finished difference. Result has 276 places, 803 transitions, 21566 flow [2023-11-06 22:37:40,058 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=190, PETRI_DIFFERENCE_MINUEND_FLOW=19865, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=792, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=431, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=354, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=21566, PETRI_PLACES=276, PETRI_TRANSITIONS=803} [2023-11-06 22:37:40,058 INFO L281 CegarLoopForPetriNet]: 29 programPoint places, 247 predicate places. [2023-11-06 22:37:40,059 INFO L495 AbstractCegarLoop]: Abstraction has has 276 places, 803 transitions, 21566 flow [2023-11-06 22:37:40,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:40,059 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 22:37:40,059 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:37:40,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:37:40,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:40,260 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-11-06 22:37:40,260 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:40,260 INFO L85 PathProgramCache]: Analyzing trace with hash 644309508, now seen corresponding path program 12 times [2023-11-06 22:37:40,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:40,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721882823] [2023-11-06 22:37:40,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:40,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:40,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:40,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:40,446 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:40,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721882823] [2023-11-06 22:37:40,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721882823] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:40,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014450447] [2023-11-06 22:37:40,446 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-06 22:37:40,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:37:40,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:37:40,450 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:37:40,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_203d3c5c-ca0b-4b77-86cd-cfa31e3f41ab/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:37:40,589 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-06 22:37:40,589 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:37:40,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-06 22:37:40,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:37:40,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:40,748 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:37:40,893 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:37:40,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014450447] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 22:37:40,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:37:40,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2023-11-06 22:37:40,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537400401] [2023-11-06 22:37:40,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:40,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:37:40,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:40,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:37:40,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2023-11-06 22:37:40,996 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 190 [2023-11-06 22:37:40,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 276 places, 803 transitions, 21566 flow. Second operand has 6 states, 6 states have (on average 87.16666666666667) internal successors, (523), 6 states have internal predecessors, (523), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 22:37:40,997 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 22:37:40,997 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 190 [2023-11-06 22:37:40,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand