./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --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 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:56:22,400 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:56:22,525 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:56:22,531 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:56:22,532 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:56:22,570 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:56:22,570 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:56:22,574 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:56:22,575 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:56:22,582 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:56:22,583 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:56:22,583 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:56:22,584 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:56:22,584 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:56:22,585 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:56:22,585 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:56:22,586 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:56:22,586 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:56:22,587 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:56:22,587 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:56:22,587 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:56:22,588 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:56:22,588 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:56:22,589 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:56:22,589 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:56:22,589 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:56:22,590 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:56:22,591 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:56:22,591 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:56:22,591 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:56:22,593 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:56:22,593 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:22,593 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:56:22,594 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:56:22,594 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:56:22,594 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:56:22,595 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:56:22,595 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:56:22,595 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:56:22,595 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:56:22,596 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:56:22,596 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:56:22,596 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_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/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_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 7cfd33ca5f647adf12592c5e71401ab9da35a49d8f2ec6d0757ea2cc237974cc [2023-11-26 11:56:22,913 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:56:22,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:56:22,944 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:56:22,945 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:56:22,945 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:56:22,947 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2023-11-26 11:56:26,149 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:56:26,351 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:56:26,351 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c [2023-11-26 11:56:26,360 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/data/cd5b92350/65e3d1dfe80046c681df354484fbc079/FLAG54358bf78 [2023-11-26 11:56:26,375 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/data/cd5b92350/65e3d1dfe80046c681df354484fbc079 [2023-11-26 11:56:26,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:56:26,379 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:56:26,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:26,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:56:26,386 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:56:26,387 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57cdb956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26, skipping insertion in model container [2023-11-26 11:56:26,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,412 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:56:26,585 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_adb3a068-cc2a-4e12-b3fc-f7da322449bd/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c[2174,2187] [2023-11-26 11:56:26,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:26,623 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:56:26,672 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_adb3a068-cc2a-4e12-b3fc-f7da322449bd/sv-benchmarks/c/weaver/mult-flipped-dist.wvr.c[2174,2187] [2023-11-26 11:56:26,673 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:56:26,690 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:56:26,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26 WrapperNode [2023-11-26 11:56:26,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:56:26,692 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:26,692 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:56:26,692 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:56:26,700 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,710 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,732 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 72 [2023-11-26 11:56:26,732 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:56:26,733 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:56:26,733 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:56:26,733 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:56:26,744 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,745 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,748 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,763 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2023-11-26 11:56:26,764 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,764 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,771 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,777 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,778 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,782 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:56:26,783 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:56:26,783 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:56:26,783 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:56:26,784 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (1/1) ... [2023-11-26 11:56:26,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:56:26,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:26,825 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:56:26,835 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:56:26,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:56:26,860 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-26 11:56:26,860 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-26 11:56:26,860 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-26 11:56:26,860 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-26 11:56:26,860 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-26 11:56:26,860 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:56:26,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:56:26,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:56:26,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:56:26,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:56:26,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:56:26,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:56:26,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:56:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:56:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:56:26,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:56:26,864 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-26 11:56:26,981 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:56:26,984 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:56:27,229 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:56:27,476 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:56:27,476 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-26 11:56:27,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:27 BoogieIcfgContainer [2023-11-26 11:56:27,478 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:56:27,481 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:56:27,482 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:56:27,485 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:56:27,485 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:56:26" (1/3) ... [2023-11-26 11:56:27,486 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3df686fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:27, skipping insertion in model container [2023-11-26 11:56:27,486 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:56:26" (2/3) ... [2023-11-26 11:56:27,487 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3df686fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:56:27, skipping insertion in model container [2023-11-26 11:56:27,487 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:56:27" (3/3) ... [2023-11-26 11:56:27,489 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-flipped-dist.wvr.c [2023-11-26 11:56:27,497 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-26 11:56:27,509 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:56:27,509 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:56:27,509 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-26 11:56:27,570 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-11-26 11:56:27,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 27 transitions, 75 flow [2023-11-26 11:56:27,670 INFO L124 PetriNetUnfolderBase]: 3/24 cut-off events. [2023-11-26 11:56:27,670 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:56:27,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 24 events. 3/24 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 13 event pairs, 0 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 18. Up to 2 conditions per place. [2023-11-26 11:56:27,673 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 27 transitions, 75 flow [2023-11-26 11:56:27,677 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 23 transitions, 64 flow [2023-11-26 11:56:27,688 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:56:27,696 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=LoopHeads, 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;@5319a9ad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:56:27,696 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-11-26 11:56:27,711 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-26 11:56:27,711 INFO L124 PetriNetUnfolderBase]: 3/22 cut-off events. [2023-11-26 11:56:27,712 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-11-26 11:56:27,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:27,712 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-26 11:56:27,713 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-26 11:56:27,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:27,719 INFO L85 PathProgramCache]: Analyzing trace with hash -625144747, now seen corresponding path program 1 times [2023-11-26 11:56:27,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:27,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503939275] [2023-11-26 11:56:27,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:27,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:27,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:28,663 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-26 11:56:28,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:28,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503939275] [2023-11-26 11:56:28,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503939275] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:28,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:28,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-26 11:56:28,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300719485] [2023-11-26 11:56:28,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:28,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-26 11:56:28,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:28,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-26 11:56:28,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-26 11:56:28,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:28,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 23 transitions, 64 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 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-26 11:56:28,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:28,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:28,718 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:28,922 INFO L124 PetriNetUnfolderBase]: 428/631 cut-off events. [2023-11-26 11:56:28,922 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-11-26 11:56:28,926 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1338 conditions, 631 events. 428/631 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2018 event pairs, 138 based on Foata normal form. 1/468 useless extension candidates. Maximal degree in co-relation 1030. Up to 389 conditions per place. [2023-11-26 11:56:28,933 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 36 selfloop transitions, 4 changer transitions 1/42 dead transitions. [2023-11-26 11:56:28,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 42 transitions, 199 flow [2023-11-26 11:56:28,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-26 11:56:28,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-26 11:56:28,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 54 transitions. [2023-11-26 11:56:28,947 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2023-11-26 11:56:28,948 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 54 transitions. [2023-11-26 11:56:28,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 54 transitions. [2023-11-26 11:56:28,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:28,953 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 54 transitions. [2023-11-26 11:56:28,955 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 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-26 11:56:28,958 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 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-26 11:56:28,959 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 0 states have call successors, (0), 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-26 11:56:28,961 INFO L175 Difference]: Start difference. First operand has 30 places, 23 transitions, 64 flow. Second operand 3 states and 54 transitions. [2023-11-26 11:56:28,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 42 transitions, 199 flow [2023-11-26 11:56:28,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 42 transitions, 177 flow, removed 0 selfloop flow, removed 6 redundant places. [2023-11-26 11:56:28,969 INFO L231 Difference]: Finished difference. Result has 27 places, 26 transitions, 78 flow [2023-11-26 11:56:28,971 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=23, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=78, PETRI_PLACES=27, PETRI_TRANSITIONS=26} [2023-11-26 11:56:28,976 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2023-11-26 11:56:28,976 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 26 transitions, 78 flow [2023-11-26 11:56:28,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 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-26 11:56:28,977 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:28,977 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:28,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:56:28,977 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-26 11:56:28,978 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:28,979 INFO L85 PathProgramCache]: Analyzing trace with hash -473683088, now seen corresponding path program 1 times [2023-11-26 11:56:28,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:28,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285724848] [2023-11-26 11:56:28,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:28,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:29,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:29,150 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-26 11:56:29,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:29,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285724848] [2023-11-26 11:56:29,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285724848] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:29,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:29,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:29,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892243615] [2023-11-26 11:56:29,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:29,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:29,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:29,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:29,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:29,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:29,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 26 transitions, 78 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:29,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:29,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:29,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:29,464 INFO L124 PetriNetUnfolderBase]: 535/825 cut-off events. [2023-11-26 11:56:29,464 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2023-11-26 11:56:29,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1907 conditions, 825 events. 535/825 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3134 event pairs, 158 based on Foata normal form. 86/911 useless extension candidates. Maximal degree in co-relation 562. Up to 394 conditions per place. [2023-11-26 11:56:29,473 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 52 selfloop transitions, 6 changer transitions 5/64 dead transitions. [2023-11-26 11:56:29,473 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 64 transitions, 303 flow [2023-11-26 11:56:29,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:29,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:56:29,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 82 transitions. [2023-11-26 11:56:29,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6074074074074074 [2023-11-26 11:56:29,476 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 82 transitions. [2023-11-26 11:56:29,476 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 82 transitions. [2023-11-26 11:56:29,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:29,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 82 transitions. [2023-11-26 11:56:29,478 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 0 states have call successors, (0), 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-26 11:56:29,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:29,486 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:29,486 INFO L175 Difference]: Start difference. First operand has 27 places, 26 transitions, 78 flow. Second operand 5 states and 82 transitions. [2023-11-26 11:56:29,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 64 transitions, 303 flow [2023-11-26 11:56:29,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 64 transitions, 297 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:29,492 INFO L231 Difference]: Finished difference. Result has 33 places, 30 transitions, 129 flow [2023-11-26 11:56:29,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=129, PETRI_PLACES=33, PETRI_TRANSITIONS=30} [2023-11-26 11:56:29,493 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2023-11-26 11:56:29,494 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 30 transitions, 129 flow [2023-11-26 11:56:29,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:29,494 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:29,495 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:29,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:56:29,495 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-26 11:56:29,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:29,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1103395421, now seen corresponding path program 1 times [2023-11-26 11:56:29,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:29,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966700404] [2023-11-26 11:56:29,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:29,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:29,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:29,634 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-26 11:56:29,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:29,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966700404] [2023-11-26 11:56:29,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966700404] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:29,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:29,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:29,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109099481] [2023-11-26 11:56:29,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:29,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:29,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:29,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:29,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:29,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:29,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 30 transitions, 129 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:29,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:29,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:29,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:29,895 INFO L124 PetriNetUnfolderBase]: 603/931 cut-off events. [2023-11-26 11:56:29,895 INFO L125 PetriNetUnfolderBase]: For 1047/1047 co-relation queries the response was YES. [2023-11-26 11:56:29,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2916 conditions, 931 events. 603/931 cut-off events. For 1047/1047 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3594 event pairs, 161 based on Foata normal form. 46/977 useless extension candidates. Maximal degree in co-relation 871. Up to 522 conditions per place. [2023-11-26 11:56:29,904 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 45 selfloop transitions, 5 changer transitions 10/61 dead transitions. [2023-11-26 11:56:29,904 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 61 transitions, 363 flow [2023-11-26 11:56:29,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:29,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:29,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 70 transitions. [2023-11-26 11:56:29,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6481481481481481 [2023-11-26 11:56:29,907 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 70 transitions. [2023-11-26 11:56:29,907 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 70 transitions. [2023-11-26 11:56:29,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:29,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 70 transitions. [2023-11-26 11:56:29,908 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 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-26 11:56:29,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:29,910 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:29,910 INFO L175 Difference]: Start difference. First operand has 33 places, 30 transitions, 129 flow. Second operand 4 states and 70 transitions. [2023-11-26 11:56:29,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 61 transitions, 363 flow [2023-11-26 11:56:29,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 61 transitions, 351 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:29,915 INFO L231 Difference]: Finished difference. Result has 37 places, 30 transitions, 145 flow [2023-11-26 11:56:29,915 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=145, PETRI_PLACES=37, PETRI_TRANSITIONS=30} [2023-11-26 11:56:29,916 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 7 predicate places. [2023-11-26 11:56:29,916 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 30 transitions, 145 flow [2023-11-26 11:56:29,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:29,917 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:29,917 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:29,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:56:29,917 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-26 11:56:29,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:29,918 INFO L85 PathProgramCache]: Analyzing trace with hash -762510653, now seen corresponding path program 2 times [2023-11-26 11:56:29,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:29,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555122179] [2023-11-26 11:56:29,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:29,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:29,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:30,062 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-26 11:56:30,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:30,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555122179] [2023-11-26 11:56:30,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555122179] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:30,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:30,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:30,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991890994] [2023-11-26 11:56:30,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:30,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:30,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:30,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:30,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:30,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:30,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 30 transitions, 145 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:30,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:30,067 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:30,067 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:30,345 INFO L124 PetriNetUnfolderBase]: 640/974 cut-off events. [2023-11-26 11:56:30,345 INFO L125 PetriNetUnfolderBase]: For 2217/2217 co-relation queries the response was YES. [2023-11-26 11:56:30,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3335 conditions, 974 events. 640/974 cut-off events. For 2217/2217 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3721 event pairs, 291 based on Foata normal form. 16/990 useless extension candidates. Maximal degree in co-relation 1355. Up to 742 conditions per place. [2023-11-26 11:56:30,356 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 47 selfloop transitions, 14 changer transitions 3/65 dead transitions. [2023-11-26 11:56:30,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 65 transitions, 464 flow [2023-11-26 11:56:30,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:30,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:56:30,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2023-11-26 11:56:30,359 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5407407407407407 [2023-11-26 11:56:30,359 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 73 transitions. [2023-11-26 11:56:30,359 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 73 transitions. [2023-11-26 11:56:30,360 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:30,360 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 73 transitions. [2023-11-26 11:56:30,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 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-26 11:56:30,362 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:30,362 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:30,362 INFO L175 Difference]: Start difference. First operand has 37 places, 30 transitions, 145 flow. Second operand 5 states and 73 transitions. [2023-11-26 11:56:30,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 65 transitions, 464 flow [2023-11-26 11:56:30,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 65 transitions, 450 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:30,370 INFO L231 Difference]: Finished difference. Result has 42 places, 40 transitions, 276 flow [2023-11-26 11:56:30,371 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=276, PETRI_PLACES=42, PETRI_TRANSITIONS=40} [2023-11-26 11:56:30,372 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2023-11-26 11:56:30,372 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 40 transitions, 276 flow [2023-11-26 11:56:30,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:30,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:30,373 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:30,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:56:30,374 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-26 11:56:30,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:30,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1165985368, now seen corresponding path program 2 times [2023-11-26 11:56:30,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:30,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901808851] [2023-11-26 11:56:30,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:30,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:30,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:30,537 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-26 11:56:30,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:30,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901808851] [2023-11-26 11:56:30,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901808851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:30,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:30,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:30,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617094805] [2023-11-26 11:56:30,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:30,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:30,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:30,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:30,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:30,546 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:30,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 40 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:30,547 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:30,547 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:30,547 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:30,912 INFO L124 PetriNetUnfolderBase]: 694/1052 cut-off events. [2023-11-26 11:56:30,913 INFO L125 PetriNetUnfolderBase]: For 3381/3381 co-relation queries the response was YES. [2023-11-26 11:56:30,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4336 conditions, 1052 events. 694/1052 cut-off events. For 3381/3381 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 4040 event pairs, 174 based on Foata normal form. 28/1080 useless extension candidates. Maximal degree in co-relation 3029. Up to 688 conditions per place. [2023-11-26 11:56:30,930 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 53 selfloop transitions, 8 changer transitions 9/71 dead transitions. [2023-11-26 11:56:30,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 71 transitions, 590 flow [2023-11-26 11:56:30,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:30,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:30,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 68 transitions. [2023-11-26 11:56:30,933 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6296296296296297 [2023-11-26 11:56:30,933 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 68 transitions. [2023-11-26 11:56:30,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 68 transitions. [2023-11-26 11:56:30,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:30,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 68 transitions. [2023-11-26 11:56:30,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 0 states have call successors, (0), 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-26 11:56:30,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:30,936 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:30,936 INFO L175 Difference]: Start difference. First operand has 42 places, 40 transitions, 276 flow. Second operand 4 states and 68 transitions. [2023-11-26 11:56:30,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 71 transitions, 590 flow [2023-11-26 11:56:30,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 71 transitions, 558 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:30,948 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 308 flow [2023-11-26 11:56:30,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=308, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2023-11-26 11:56:30,950 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2023-11-26 11:56:30,950 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 308 flow [2023-11-26 11:56:30,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:30,951 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:30,951 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:30,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:56:30,951 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-26 11:56:30,952 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:30,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1951368277, now seen corresponding path program 3 times [2023-11-26 11:56:30,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:30,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914180743] [2023-11-26 11:56:30,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:30,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:30,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:31,125 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-26 11:56:31,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:31,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914180743] [2023-11-26 11:56:31,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914180743] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:31,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:31,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:31,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500634965] [2023-11-26 11:56:31,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:31,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:31,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:31,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:31,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:31,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:31,130 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 308 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:31,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:31,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:31,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:31,488 INFO L124 PetriNetUnfolderBase]: 835/1251 cut-off events. [2023-11-26 11:56:31,488 INFO L125 PetriNetUnfolderBase]: For 4677/4677 co-relation queries the response was YES. [2023-11-26 11:56:31,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5277 conditions, 1251 events. 835/1251 cut-off events. For 4677/4677 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 4917 event pairs, 269 based on Foata normal form. 22/1273 useless extension candidates. Maximal degree in co-relation 3574. Up to 863 conditions per place. [2023-11-26 11:56:31,509 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 52 selfloop transitions, 23 changer transitions 3/79 dead transitions. [2023-11-26 11:56:31,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 79 transitions, 689 flow [2023-11-26 11:56:31,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:31,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:56:31,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 73 transitions. [2023-11-26 11:56:31,513 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5407407407407407 [2023-11-26 11:56:31,513 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 73 transitions. [2023-11-26 11:56:31,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 73 transitions. [2023-11-26 11:56:31,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:31,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 73 transitions. [2023-11-26 11:56:31,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 0 states have call successors, (0), 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-26 11:56:31,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:31,515 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:31,515 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 308 flow. Second operand 5 states and 73 transitions. [2023-11-26 11:56:31,515 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 79 transitions, 689 flow [2023-11-26 11:56:31,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 79 transitions, 680 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:31,530 INFO L231 Difference]: Finished difference. Result has 51 places, 56 transitions, 530 flow [2023-11-26 11:56:31,531 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=303, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=530, PETRI_PLACES=51, PETRI_TRANSITIONS=56} [2023-11-26 11:56:31,532 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 21 predicate places. [2023-11-26 11:56:31,532 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 56 transitions, 530 flow [2023-11-26 11:56:31,532 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:31,532 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:31,533 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:31,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:56:31,533 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-26 11:56:31,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:31,534 INFO L85 PathProgramCache]: Analyzing trace with hash -1093839571, now seen corresponding path program 4 times [2023-11-26 11:56:31,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:31,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402520625] [2023-11-26 11:56:31,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:31,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:31,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:31,682 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-26 11:56:31,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:31,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402520625] [2023-11-26 11:56:31,683 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402520625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:31,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:31,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:31,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155565108] [2023-11-26 11:56:31,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:31,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:31,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:31,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:31,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:31,685 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:31,686 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 56 transitions, 530 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:31,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:31,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:31,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:32,067 INFO L124 PetriNetUnfolderBase]: 849/1319 cut-off events. [2023-11-26 11:56:32,067 INFO L125 PetriNetUnfolderBase]: For 6843/6843 co-relation queries the response was YES. [2023-11-26 11:56:32,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6282 conditions, 1319 events. 849/1319 cut-off events. For 6843/6843 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 5631 event pairs, 256 based on Foata normal form. 36/1355 useless extension candidates. Maximal degree in co-relation 4324. Up to 682 conditions per place. [2023-11-26 11:56:32,084 INFO L140 encePairwiseOnDemand]: 20/27 looper letters, 62 selfloop transitions, 16 changer transitions 8/87 dead transitions. [2023-11-26 11:56:32,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 87 transitions, 830 flow [2023-11-26 11:56:32,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:32,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:56:32,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 78 transitions. [2023-11-26 11:56:32,086 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5777777777777777 [2023-11-26 11:56:32,086 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 78 transitions. [2023-11-26 11:56:32,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 78 transitions. [2023-11-26 11:56:32,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:32,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 78 transitions. [2023-11-26 11:56:32,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 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-26 11:56:32,088 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:32,088 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:32,089 INFO L175 Difference]: Start difference. First operand has 51 places, 56 transitions, 530 flow. Second operand 5 states and 78 transitions. [2023-11-26 11:56:32,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 87 transitions, 830 flow [2023-11-26 11:56:32,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 87 transitions, 806 flow, removed 12 selfloop flow, removed 0 redundant places. [2023-11-26 11:56:32,113 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 561 flow [2023-11-26 11:56:32,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=561, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2023-11-26 11:56:32,114 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 27 predicate places. [2023-11-26 11:56:32,115 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 561 flow [2023-11-26 11:56:32,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 0 states have call successors, (0), 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-26 11:56:32,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:32,115 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:32,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:56:32,116 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-26 11:56:32,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:32,116 INFO L85 PathProgramCache]: Analyzing trace with hash -96829314, now seen corresponding path program 3 times [2023-11-26 11:56:32,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:32,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372797130] [2023-11-26 11:56:32,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:32,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:32,234 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-26 11:56:32,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:32,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372797130] [2023-11-26 11:56:32,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372797130] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:32,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:32,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:32,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281922162] [2023-11-26 11:56:32,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:32,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:32,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:32,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:32,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:32,237 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:32,237 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 561 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:32,237 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:32,237 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:32,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:32,502 INFO L124 PetriNetUnfolderBase]: 824/1242 cut-off events. [2023-11-26 11:56:32,502 INFO L125 PetriNetUnfolderBase]: For 8523/8523 co-relation queries the response was YES. [2023-11-26 11:56:32,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6454 conditions, 1242 events. 824/1242 cut-off events. For 8523/8523 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4895 event pairs, 311 based on Foata normal form. 40/1282 useless extension candidates. Maximal degree in co-relation 4151. Up to 836 conditions per place. [2023-11-26 11:56:32,521 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 50 selfloop transitions, 24 changer transitions 9/84 dead transitions. [2023-11-26 11:56:32,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 84 transitions, 968 flow [2023-11-26 11:56:32,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:32,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:32,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 62 transitions. [2023-11-26 11:56:32,522 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5740740740740741 [2023-11-26 11:56:32,523 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 62 transitions. [2023-11-26 11:56:32,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 62 transitions. [2023-11-26 11:56:32,523 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:32,523 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 62 transitions. [2023-11-26 11:56:32,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 0 states have call successors, (0), 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-26 11:56:32,524 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:32,525 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:32,525 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 561 flow. Second operand 4 states and 62 transitions. [2023-11-26 11:56:32,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 84 transitions, 968 flow [2023-11-26 11:56:32,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 84 transitions, 906 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-11-26 11:56:32,555 INFO L231 Difference]: Finished difference. Result has 57 places, 58 transitions, 637 flow [2023-11-26 11:56:32,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=637, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2023-11-26 11:56:32,557 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 27 predicate places. [2023-11-26 11:56:32,557 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 637 flow [2023-11-26 11:56:32,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:32,557 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:32,557 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:32,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:56:32,558 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-26 11:56:32,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:32,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1695809707, now seen corresponding path program 5 times [2023-11-26 11:56:32,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:32,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283438857] [2023-11-26 11:56:32,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:32,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:32,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:32,698 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-26 11:56:32,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:32,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283438857] [2023-11-26 11:56:32,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283438857] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:32,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:32,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-26 11:56:32,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622330687] [2023-11-26 11:56:32,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:32,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:32,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:32,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:32,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-26 11:56:32,701 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:32,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 637 flow. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:32,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:32,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:32,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:32,984 INFO L124 PetriNetUnfolderBase]: 761/1099 cut-off events. [2023-11-26 11:56:32,984 INFO L125 PetriNetUnfolderBase]: For 8132/8132 co-relation queries the response was YES. [2023-11-26 11:56:32,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6112 conditions, 1099 events. 761/1099 cut-off events. For 8132/8132 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3948 event pairs, 218 based on Foata normal form. 26/1125 useless extension candidates. Maximal degree in co-relation 3950. Up to 688 conditions per place. [2023-11-26 11:56:33,006 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 57 selfloop transitions, 30 changer transitions 1/89 dead transitions. [2023-11-26 11:56:33,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 89 transitions, 1070 flow [2023-11-26 11:56:33,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:33,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:33,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 64 transitions. [2023-11-26 11:56:33,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5925925925925926 [2023-11-26 11:56:33,009 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 64 transitions. [2023-11-26 11:56:33,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 64 transitions. [2023-11-26 11:56:33,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:33,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 64 transitions. [2023-11-26 11:56:33,010 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 0 states have call successors, (0), 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-26 11:56:33,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:33,011 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:33,011 INFO L175 Difference]: Start difference. First operand has 57 places, 58 transitions, 637 flow. Second operand 4 states and 64 transitions. [2023-11-26 11:56:33,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 89 transitions, 1070 flow [2023-11-26 11:56:33,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 89 transitions, 1000 flow, removed 25 selfloop flow, removed 3 redundant places. [2023-11-26 11:56:33,041 INFO L231 Difference]: Finished difference. Result has 55 places, 68 transitions, 823 flow [2023-11-26 11:56:33,041 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=593, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=823, PETRI_PLACES=55, PETRI_TRANSITIONS=68} [2023-11-26 11:56:33,043 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 25 predicate places. [2023-11-26 11:56:33,043 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 68 transitions, 823 flow [2023-11-26 11:56:33,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 0 states have call successors, (0), 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-26 11:56:33,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:33,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:33,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:56:33,044 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-26 11:56:33,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:33,045 INFO L85 PathProgramCache]: Analyzing trace with hash 973771190, now seen corresponding path program 1 times [2023-11-26 11:56:33,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:33,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897681900] [2023-11-26 11:56:33,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:33,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:33,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:33,244 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:33,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:33,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897681900] [2023-11-26 11:56:33,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897681900] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:33,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44468957] [2023-11-26 11:56:33,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:33,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:33,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:33,259 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:33,274 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:56:33,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:33,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:56:33,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:33,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:33,514 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:33,598 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:33,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44468957] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:33,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-26 11:56:33,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2023-11-26 11:56:33,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893551473] [2023-11-26 11:56:33,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:33,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:56:33,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:33,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:56:33,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:56:33,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:33,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 68 transitions, 823 flow. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 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-26 11:56:33,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:33,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:33,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:34,013 INFO L124 PetriNetUnfolderBase]: 878/1262 cut-off events. [2023-11-26 11:56:34,013 INFO L125 PetriNetUnfolderBase]: For 10179/10179 co-relation queries the response was YES. [2023-11-26 11:56:34,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7333 conditions, 1262 events. 878/1262 cut-off events. For 10179/10179 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 4681 event pairs, 106 based on Foata normal form. 54/1316 useless extension candidates. Maximal degree in co-relation 5010. Up to 996 conditions per place. [2023-11-26 11:56:34,036 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 82 selfloop transitions, 14 changer transitions 0/97 dead transitions. [2023-11-26 11:56:34,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 97 transitions, 1257 flow [2023-11-26 11:56:34,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:56:34,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-26 11:56:34,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 63 transitions. [2023-11-26 11:56:34,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2023-11-26 11:56:34,038 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 63 transitions. [2023-11-26 11:56:34,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 63 transitions. [2023-11-26 11:56:34,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:34,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 63 transitions. [2023-11-26 11:56:34,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 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-26 11:56:34,039 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:34,040 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 27.0) internal successors, (135), 5 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:34,040 INFO L175 Difference]: Start difference. First operand has 55 places, 68 transitions, 823 flow. Second operand 4 states and 63 transitions. [2023-11-26 11:56:34,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 97 transitions, 1257 flow [2023-11-26 11:56:34,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 97 transitions, 1168 flow, removed 33 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:34,062 INFO L231 Difference]: Finished difference. Result has 58 places, 72 transitions, 844 flow [2023-11-26 11:56:34,063 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=844, PETRI_PLACES=58, PETRI_TRANSITIONS=72} [2023-11-26 11:56:34,063 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 28 predicate places. [2023-11-26 11:56:34,064 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 72 transitions, 844 flow [2023-11-26 11:56:34,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 0 states have call successors, (0), 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-26 11:56:34,064 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:34,064 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:34,086 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:34,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:56:34,272 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-26 11:56:34,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:34,273 INFO L85 PathProgramCache]: Analyzing trace with hash -936030562, now seen corresponding path program 2 times [2023-11-26 11:56:34,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:34,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036213663] [2023-11-26 11:56:34,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:34,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:34,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:34,481 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:34,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:34,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036213663] [2023-11-26 11:56:34,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036213663] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:34,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:34,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:34,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584442215] [2023-11-26 11:56:34,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:34,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:34,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:34,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:34,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:34,484 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:34,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 72 transitions, 844 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 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-26 11:56:34,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:34,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:34,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:34,851 INFO L124 PetriNetUnfolderBase]: 932/1344 cut-off events. [2023-11-26 11:56:34,852 INFO L125 PetriNetUnfolderBase]: For 11442/11442 co-relation queries the response was YES. [2023-11-26 11:56:34,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7941 conditions, 1344 events. 932/1344 cut-off events. For 11442/11442 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 5073 event pairs, 245 based on Foata normal form. 16/1360 useless extension candidates. Maximal degree in co-relation 5384. Up to 873 conditions per place. [2023-11-26 11:56:34,886 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 70 selfloop transitions, 32 changer transitions 4/107 dead transitions. [2023-11-26 11:56:34,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 107 transitions, 1433 flow [2023-11-26 11:56:34,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:34,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:56:34,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2023-11-26 11:56:34,888 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2023-11-26 11:56:34,888 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 66 transitions. [2023-11-26 11:56:34,889 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 66 transitions. [2023-11-26 11:56:34,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:34,889 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 66 transitions. [2023-11-26 11:56:34,890 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 0 states have call successors, (0), 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-26 11:56:34,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:34,892 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:34,892 INFO L175 Difference]: Start difference. First operand has 58 places, 72 transitions, 844 flow. Second operand 5 states and 66 transitions. [2023-11-26 11:56:34,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 107 transitions, 1433 flow [2023-11-26 11:56:34,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 107 transitions, 1404 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:34,924 INFO L231 Difference]: Finished difference. Result has 64 places, 85 transitions, 1129 flow [2023-11-26 11:56:34,924 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1129, PETRI_PLACES=64, PETRI_TRANSITIONS=85} [2023-11-26 11:56:34,925 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 34 predicate places. [2023-11-26 11:56:34,925 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 85 transitions, 1129 flow [2023-11-26 11:56:34,925 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 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-26 11:56:34,926 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:34,926 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:34,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-26 11:56:34,926 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-26 11:56:34,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:34,927 INFO L85 PathProgramCache]: Analyzing trace with hash 589571412, now seen corresponding path program 3 times [2023-11-26 11:56:34,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:34,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92663031] [2023-11-26 11:56:34,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:34,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:34,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:35,112 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:35,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:35,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92663031] [2023-11-26 11:56:35,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92663031] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:35,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827633696] [2023-11-26 11:56:35,113 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:56:35,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:35,114 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:35,115 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:35,143 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:56:35,272 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 11:56:35,272 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:35,274 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-26 11:56:35,276 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:35,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:35,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:35,438 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:35,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827633696] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:35,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:35,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2023-11-26 11:56:35,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941027083] [2023-11-26 11:56:35,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:35,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:56:35,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:35,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:56:35,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:56:35,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:35,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 85 transitions, 1129 flow. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 0 states have call successors, (0), 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-26 11:56:35,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:35,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:35,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:36,003 INFO L124 PetriNetUnfolderBase]: 1175/1685 cut-off events. [2023-11-26 11:56:36,003 INFO L125 PetriNetUnfolderBase]: For 16903/16903 co-relation queries the response was YES. [2023-11-26 11:56:36,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11046 conditions, 1685 events. 1175/1685 cut-off events. For 16903/16903 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 6550 event pairs, 277 based on Foata normal form. 54/1739 useless extension candidates. Maximal degree in co-relation 9288. Up to 1173 conditions per place. [2023-11-26 11:56:36,029 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 95 selfloop transitions, 57 changer transitions 0/153 dead transitions. [2023-11-26 11:56:36,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 153 transitions, 2240 flow [2023-11-26 11:56:36,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:56:36,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-26 11:56:36,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 85 transitions. [2023-11-26 11:56:36,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5246913580246914 [2023-11-26 11:56:36,032 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 85 transitions. [2023-11-26 11:56:36,032 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 85 transitions. [2023-11-26 11:56:36,032 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:36,032 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 85 transitions. [2023-11-26 11:56:36,033 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 6 states have internal predecessors, (85), 0 states have call successors, (0), 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-26 11:56:36,034 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 27.0) internal successors, (189), 7 states have internal predecessors, (189), 0 states have call successors, (0), 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-26 11:56:36,034 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 27.0) internal successors, (189), 7 states have internal predecessors, (189), 0 states have call successors, (0), 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-26 11:56:36,034 INFO L175 Difference]: Start difference. First operand has 64 places, 85 transitions, 1129 flow. Second operand 6 states and 85 transitions. [2023-11-26 11:56:36,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 153 transitions, 2240 flow [2023-11-26 11:56:36,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 153 transitions, 2170 flow, removed 16 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:36,078 INFO L231 Difference]: Finished difference. Result has 70 places, 122 transitions, 1887 flow [2023-11-26 11:56:36,079 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1088, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1887, PETRI_PLACES=70, PETRI_TRANSITIONS=122} [2023-11-26 11:56:36,081 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 40 predicate places. [2023-11-26 11:56:36,082 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 122 transitions, 1887 flow [2023-11-26 11:56:36,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 0 states have call successors, (0), 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-26 11:56:36,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:36,082 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:36,095 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-26 11:56:36,289 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-26 11:56:36,289 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-26 11:56:36,290 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:36,290 INFO L85 PathProgramCache]: Analyzing trace with hash 844109942, now seen corresponding path program 4 times [2023-11-26 11:56:36,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:36,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611758576] [2023-11-26 11:56:36,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:36,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:36,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:36,416 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:56:36,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:36,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611758576] [2023-11-26 11:56:36,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611758576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:56:36,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:56:36,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:56:36,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745611264] [2023-11-26 11:56:36,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:56:36,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:56:36,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:36,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:56:36,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:56:36,420 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:36,420 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 122 transitions, 1887 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 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-26 11:56:36,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:36,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:36,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:36,832 INFO L124 PetriNetUnfolderBase]: 1162/1678 cut-off events. [2023-11-26 11:56:36,832 INFO L125 PetriNetUnfolderBase]: For 19891/19891 co-relation queries the response was YES. [2023-11-26 11:56:36,841 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11919 conditions, 1678 events. 1162/1678 cut-off events. For 19891/19891 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 6542 event pairs, 316 based on Foata normal form. 22/1700 useless extension candidates. Maximal degree in co-relation 10422. Up to 1138 conditions per place. [2023-11-26 11:56:36,855 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 111 selfloop transitions, 25 changer transitions 9/146 dead transitions. [2023-11-26 11:56:36,855 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 146 transitions, 2426 flow [2023-11-26 11:56:36,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:56:36,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-26 11:56:36,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2023-11-26 11:56:36,857 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4740740740740741 [2023-11-26 11:56:36,857 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 64 transitions. [2023-11-26 11:56:36,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 64 transitions. [2023-11-26 11:56:36,857 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:36,857 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 64 transitions. [2023-11-26 11:56:36,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 0 states have call successors, (0), 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-26 11:56:36,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:36,858 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 27.0) internal successors, (162), 6 states have internal predecessors, (162), 0 states have call successors, (0), 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-26 11:56:36,858 INFO L175 Difference]: Start difference. First operand has 70 places, 122 transitions, 1887 flow. Second operand 5 states and 64 transitions. [2023-11-26 11:56:36,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 146 transitions, 2426 flow [2023-11-26 11:56:36,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 146 transitions, 2364 flow, removed 31 selfloop flow, removed 0 redundant places. [2023-11-26 11:56:36,919 INFO L231 Difference]: Finished difference. Result has 76 places, 120 transitions, 1885 flow [2023-11-26 11:56:36,920 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1825, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1885, PETRI_PLACES=76, PETRI_TRANSITIONS=120} [2023-11-26 11:56:36,921 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 46 predicate places. [2023-11-26 11:56:36,921 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 120 transitions, 1885 flow [2023-11-26 11:56:36,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 0 states have call successors, (0), 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-26 11:56:36,921 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:36,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, 1, 1, 1] [2023-11-26 11:56:36,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-26 11:56:36,922 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-26 11:56:36,922 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:36,923 INFO L85 PathProgramCache]: Analyzing trace with hash -213086334, now seen corresponding path program 1 times [2023-11-26 11:56:36,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:36,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986829221] [2023-11-26 11:56:36,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:36,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:36,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:37,371 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:37,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:37,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986829221] [2023-11-26 11:56:37,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986829221] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:37,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357510046] [2023-11-26 11:56:37,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:37,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:37,373 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:37,374 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:37,395 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:56:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:37,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:37,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:37,762 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:37,762 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:38,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:38,793 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357510046] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:38,793 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:38,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2023-11-26 11:56:38,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556017054] [2023-11-26 11:56:38,794 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:38,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:38,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:38,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:38,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:38,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:38,798 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 120 transitions, 1885 flow. Second operand has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 0 states have call successors, (0), 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-26 11:56:38,798 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:38,798 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:38,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:39,807 INFO L124 PetriNetUnfolderBase]: 1680/2434 cut-off events. [2023-11-26 11:56:39,807 INFO L125 PetriNetUnfolderBase]: For 26178/26178 co-relation queries the response was YES. [2023-11-26 11:56:39,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16320 conditions, 2434 events. 1680/2434 cut-off events. For 26178/26178 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 10024 event pairs, 210 based on Foata normal form. 2/2436 useless extension candidates. Maximal degree in co-relation 14246. Up to 1761 conditions per place. [2023-11-26 11:56:39,851 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 156 selfloop transitions, 55 changer transitions 2/214 dead transitions. [2023-11-26 11:56:39,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 214 transitions, 3021 flow [2023-11-26 11:56:39,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:39,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:56:39,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 147 transitions. [2023-11-26 11:56:39,853 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6049382716049383 [2023-11-26 11:56:39,854 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 147 transitions. [2023-11-26 11:56:39,854 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 147 transitions. [2023-11-26 11:56:39,854 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:39,854 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 147 transitions. [2023-11-26 11:56:39,855 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 16.333333333333332) internal successors, (147), 9 states have internal predecessors, (147), 0 states have call successors, (0), 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-26 11:56:39,856 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:39,857 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:39,857 INFO L175 Difference]: Start difference. First operand has 76 places, 120 transitions, 1885 flow. Second operand 9 states and 147 transitions. [2023-11-26 11:56:39,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 214 transitions, 3021 flow [2023-11-26 11:56:39,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 214 transitions, 2927 flow, removed 13 selfloop flow, removed 4 redundant places. [2023-11-26 11:56:39,992 INFO L231 Difference]: Finished difference. Result has 82 places, 151 transitions, 2464 flow [2023-11-26 11:56:39,992 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=1809, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2464, PETRI_PLACES=82, PETRI_TRANSITIONS=151} [2023-11-26 11:56:39,993 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 52 predicate places. [2023-11-26 11:56:39,993 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 151 transitions, 2464 flow [2023-11-26 11:56:39,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.083333333333334) internal successors, (109), 12 states have internal predecessors, (109), 0 states have call successors, (0), 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-26 11:56:39,994 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:39,994 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:40,011 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:40,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:40,202 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-26 11:56:40,203 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:40,203 INFO L85 PathProgramCache]: Analyzing trace with hash -712322270, now seen corresponding path program 2 times [2023-11-26 11:56:40,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:40,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479216305] [2023-11-26 11:56:40,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:40,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:40,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:40,602 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:40,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:40,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479216305] [2023-11-26 11:56:40,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479216305] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:40,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616953557] [2023-11-26 11:56:40,603 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:56:40,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:40,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:40,608 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:40,631 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:56:40,784 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:56:40,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:40,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:40,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:40,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:40,926 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:42,056 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:42,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [616953557] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:42,057 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:42,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2023-11-26 11:56:42,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77888022] [2023-11-26 11:56:42,058 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:42,059 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:56:42,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:42,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:56:42,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:56:42,063 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:42,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 151 transitions, 2464 flow. Second operand has 10 states, 10 states have (on average 9.1) internal successors, (91), 10 states have internal predecessors, (91), 0 states have call successors, (0), 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-26 11:56:42,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:42,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:42,064 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:43,072 INFO L124 PetriNetUnfolderBase]: 2032/2954 cut-off events. [2023-11-26 11:56:43,073 INFO L125 PetriNetUnfolderBase]: For 33023/33023 co-relation queries the response was YES. [2023-11-26 11:56:43,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20045 conditions, 2954 events. 2032/2954 cut-off events. For 33023/33023 co-relation queries the response was YES. Maximal size of possible extension queue 145. Compared 12546 event pairs, 364 based on Foata normal form. 2/2956 useless extension candidates. Maximal degree in co-relation 19304. Up to 2319 conditions per place. [2023-11-26 11:56:43,117 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 171 selfloop transitions, 55 changer transitions 2/229 dead transitions. [2023-11-26 11:56:43,118 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 229 transitions, 3460 flow [2023-11-26 11:56:43,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:43,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:56:43,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2023-11-26 11:56:43,120 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.588477366255144 [2023-11-26 11:56:43,120 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 143 transitions. [2023-11-26 11:56:43,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 143 transitions. [2023-11-26 11:56:43,120 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:43,120 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 143 transitions. [2023-11-26 11:56:43,121 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 0 states have call successors, (0), 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-26 11:56:43,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:43,123 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:43,123 INFO L175 Difference]: Start difference. First operand has 82 places, 151 transitions, 2464 flow. Second operand 9 states and 143 transitions. [2023-11-26 11:56:43,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 229 transitions, 3460 flow [2023-11-26 11:56:43,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 229 transitions, 3220 flow, removed 108 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:43,217 INFO L231 Difference]: Finished difference. Result has 92 places, 170 transitions, 2688 flow [2023-11-26 11:56:43,218 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2224, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2688, PETRI_PLACES=92, PETRI_TRANSITIONS=170} [2023-11-26 11:56:43,219 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 62 predicate places. [2023-11-26 11:56:43,219 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 170 transitions, 2688 flow [2023-11-26 11:56:43,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.1) internal successors, (91), 10 states have internal predecessors, (91), 0 states have call successors, (0), 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-26 11:56:43,220 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:43,220 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:43,232 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:43,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-26 11:56:43,427 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-26 11:56:43,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:43,427 INFO L85 PathProgramCache]: Analyzing trace with hash 81031812, now seen corresponding path program 3 times [2023-11-26 11:56:43,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:43,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257847669] [2023-11-26 11:56:43,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:43,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:43,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:43,737 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:43,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:43,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257847669] [2023-11-26 11:56:43,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257847669] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:43,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233634254] [2023-11-26 11:56:43,739 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-26 11:56:43,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:43,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:43,740 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:43,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:56:43,923 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-26 11:56:43,923 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:43,924 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:43,926 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:44,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:44,058 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:44,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:44,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233634254] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:44,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:44,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2023-11-26 11:56:44,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457316176] [2023-11-26 11:56:44,708 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:44,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:56:44,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:44,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:56:44,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:44,710 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:44,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 170 transitions, 2688 flow. Second operand has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 0 states have call successors, (0), 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-26 11:56:44,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:44,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:44,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:45,962 INFO L124 PetriNetUnfolderBase]: 2542/3704 cut-off events. [2023-11-26 11:56:45,962 INFO L125 PetriNetUnfolderBase]: For 40950/40950 co-relation queries the response was YES. [2023-11-26 11:56:45,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24563 conditions, 3704 events. 2542/3704 cut-off events. For 40950/40950 co-relation queries the response was YES. Maximal size of possible extension queue 174. Compared 16474 event pairs, 562 based on Foata normal form. 2/3706 useless extension candidates. Maximal degree in co-relation 24014. Up to 3059 conditions per place. [2023-11-26 11:56:46,035 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 205 selfloop transitions, 64 changer transitions 2/272 dead transitions. [2023-11-26 11:56:46,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 272 transitions, 4241 flow [2023-11-26 11:56:46,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:46,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:56:46,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 143 transitions. [2023-11-26 11:56:46,038 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.588477366255144 [2023-11-26 11:56:46,038 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 143 transitions. [2023-11-26 11:56:46,038 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 143 transitions. [2023-11-26 11:56:46,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:46,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 143 transitions. [2023-11-26 11:56:46,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 15.88888888888889) internal successors, (143), 9 states have internal predecessors, (143), 0 states have call successors, (0), 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-26 11:56:46,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:46,041 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:46,042 INFO L175 Difference]: Start difference. First operand has 92 places, 170 transitions, 2688 flow. Second operand 9 states and 143 transitions. [2023-11-26 11:56:46,042 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 272 transitions, 4241 flow [2023-11-26 11:56:46,182 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 272 transitions, 4036 flow, removed 92 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:46,191 INFO L231 Difference]: Finished difference. Result has 103 places, 210 transitions, 3440 flow [2023-11-26 11:56:46,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=2483, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3440, PETRI_PLACES=103, PETRI_TRANSITIONS=210} [2023-11-26 11:56:46,192 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 73 predicate places. [2023-11-26 11:56:46,192 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 210 transitions, 3440 flow [2023-11-26 11:56:46,192 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 0 states have call successors, (0), 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-26 11:56:46,192 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:46,193 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:46,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:46,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-26 11:56:46,404 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-26 11:56:46,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:46,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1761528452, now seen corresponding path program 4 times [2023-11-26 11:56:46,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:46,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103775468] [2023-11-26 11:56:46,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:46,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:46,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:46,805 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:46,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:46,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103775468] [2023-11-26 11:56:46,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103775468] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:46,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797689899] [2023-11-26 11:56:46,806 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-26 11:56:46,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:46,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:46,808 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:46,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:56:47,016 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-26 11:56:47,016 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:47,018 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:47,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:47,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:47,146 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:47,867 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:47,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797689899] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:47,867 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:47,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 9 [2023-11-26 11:56:47,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538252703] [2023-11-26 11:56:47,868 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:47,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-26 11:56:47,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:47,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-26 11:56:47,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:56:47,870 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:47,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 210 transitions, 3440 flow. Second operand has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 0 states have call successors, (0), 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-26 11:56:47,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:47,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:47,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:49,261 INFO L124 PetriNetUnfolderBase]: 2862/4176 cut-off events. [2023-11-26 11:56:49,261 INFO L125 PetriNetUnfolderBase]: For 47652/47652 co-relation queries the response was YES. [2023-11-26 11:56:49,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27715 conditions, 4176 events. 2862/4176 cut-off events. For 47652/47652 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 19045 event pairs, 706 based on Foata normal form. 2/4178 useless extension candidates. Maximal degree in co-relation 27153. Up to 3609 conditions per place. [2023-11-26 11:56:49,338 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 218 selfloop transitions, 64 changer transitions 2/285 dead transitions. [2023-11-26 11:56:49,339 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 285 transitions, 4680 flow [2023-11-26 11:56:49,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:49,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:56:49,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 137 transitions. [2023-11-26 11:56:49,341 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637860082304527 [2023-11-26 11:56:49,341 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 137 transitions. [2023-11-26 11:56:49,341 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 137 transitions. [2023-11-26 11:56:49,342 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:49,342 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 137 transitions. [2023-11-26 11:56:49,343 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 15.222222222222221) internal successors, (137), 9 states have internal predecessors, (137), 0 states have call successors, (0), 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-26 11:56:49,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:49,345 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:49,345 INFO L175 Difference]: Start difference. First operand has 103 places, 210 transitions, 3440 flow. Second operand 9 states and 137 transitions. [2023-11-26 11:56:49,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 285 transitions, 4680 flow [2023-11-26 11:56:49,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 285 transitions, 4328 flow, removed 164 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:49,649 INFO L231 Difference]: Finished difference. Result has 113 places, 229 transitions, 3640 flow [2023-11-26 11:56:49,649 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3088, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=157, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3640, PETRI_PLACES=113, PETRI_TRANSITIONS=229} [2023-11-26 11:56:49,650 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 83 predicate places. [2023-11-26 11:56:49,650 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 229 transitions, 3640 flow [2023-11-26 11:56:49,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.3) internal successors, (93), 10 states have internal predecessors, (93), 0 states have call successors, (0), 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-26 11:56:49,650 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:49,651 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:49,658 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:49,857 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-26 11:56:49,858 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-26 11:56:49,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:49,858 INFO L85 PathProgramCache]: Analyzing trace with hash -2131341952, now seen corresponding path program 5 times [2023-11-26 11:56:49,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:49,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722988720] [2023-11-26 11:56:49,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:49,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:49,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:50,152 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:50,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:50,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722988720] [2023-11-26 11:56:50,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722988720] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:50,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454376881] [2023-11-26 11:56:50,153 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-26 11:56:50,154 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:50,154 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:50,155 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:50,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:56:50,346 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:56:50,346 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:50,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:50,350 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:50,507 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:50,507 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:52,427 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:52,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454376881] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:52,427 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:52,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 11 [2023-11-26 11:56:52,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123749450] [2023-11-26 11:56:52,428 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:52,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:56:52,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:52,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:56:52,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:56:52,430 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:52,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 229 transitions, 3640 flow. Second operand has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 0 states have call successors, (0), 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-26 11:56:52,431 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:52,431 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:52,431 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:54,076 INFO L124 PetriNetUnfolderBase]: 3324/4850 cut-off events. [2023-11-26 11:56:54,076 INFO L125 PetriNetUnfolderBase]: For 53974/53974 co-relation queries the response was YES. [2023-11-26 11:56:54,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31675 conditions, 4850 events. 3324/4850 cut-off events. For 53974/53974 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 22768 event pairs, 868 based on Foata normal form. 2/4852 useless extension candidates. Maximal degree in co-relation 31069. Up to 4267 conditions per place. [2023-11-26 11:56:54,157 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 257 selfloop transitions, 63 changer transitions 2/323 dead transitions. [2023-11-26 11:56:54,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 323 transitions, 5307 flow [2023-11-26 11:56:54,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:54,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:56:54,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 137 transitions. [2023-11-26 11:56:54,159 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5637860082304527 [2023-11-26 11:56:54,160 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 137 transitions. [2023-11-26 11:56:54,160 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 137 transitions. [2023-11-26 11:56:54,160 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:54,160 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 137 transitions. [2023-11-26 11:56:54,161 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 15.222222222222221) internal successors, (137), 9 states have internal predecessors, (137), 0 states have call successors, (0), 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-26 11:56:54,162 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:54,162 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:54,163 INFO L175 Difference]: Start difference. First operand has 113 places, 229 transitions, 3640 flow. Second operand 9 states and 137 transitions. [2023-11-26 11:56:54,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 323 transitions, 5307 flow [2023-11-26 11:56:54,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 323 transitions, 5016 flow, removed 119 selfloop flow, removed 2 redundant places. [2023-11-26 11:56:54,362 INFO L231 Difference]: Finished difference. Result has 123 places, 268 transitions, 4321 flow [2023-11-26 11:56:54,362 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3349, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=229, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4321, PETRI_PLACES=123, PETRI_TRANSITIONS=268} [2023-11-26 11:56:54,363 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 93 predicate places. [2023-11-26 11:56:54,363 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 268 transitions, 4321 flow [2023-11-26 11:56:54,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 8.666666666666666) internal successors, (104), 12 states have internal predecessors, (104), 0 states have call successors, (0), 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-26 11:56:54,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:54,364 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:54,378 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:54,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-26 11:56:54,578 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-26 11:56:54,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:54,578 INFO L85 PathProgramCache]: Analyzing trace with hash 672130432, now seen corresponding path program 6 times [2023-11-26 11:56:54,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:54,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344228470] [2023-11-26 11:56:54,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:54,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:56:54,901 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:54,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:56:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344228470] [2023-11-26 11:56:54,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344228470] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:56:54,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1262035144] [2023-11-26 11:56:54,902 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-26 11:56:54,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:54,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:56:54,908 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:56:54,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:56:55,116 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2023-11-26 11:56:55,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:56:55,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-26 11:56:55,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:56:55,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:55,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:56:57,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:56:57,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1262035144] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:56:57,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:56:57,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 10 [2023-11-26 11:56:57,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336616174] [2023-11-26 11:56:57,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:56:57,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-26 11:56:57,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:56:57,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-26 11:56:57,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:56:57,238 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:56:57,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 268 transitions, 4321 flow. Second operand has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 0 states have call successors, (0), 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-26 11:56:57,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:56:57,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:56:57,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:56:59,060 INFO L124 PetriNetUnfolderBase]: 3644/5322 cut-off events. [2023-11-26 11:56:59,060 INFO L125 PetriNetUnfolderBase]: For 60222/60222 co-relation queries the response was YES. [2023-11-26 11:56:59,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34960 conditions, 5322 events. 3644/5322 cut-off events. For 60222/60222 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 25449 event pairs, 1024 based on Foata normal form. 2/5324 useless extension candidates. Maximal degree in co-relation 34329. Up to 4777 conditions per place. [2023-11-26 11:56:59,165 INFO L140 encePairwiseOnDemand]: 22/27 looper letters, 274 selfloop transitions, 63 changer transitions 2/340 dead transitions. [2023-11-26 11:56:59,165 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 340 transitions, 5739 flow [2023-11-26 11:56:59,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:56:59,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-26 11:56:59,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 135 transitions. [2023-11-26 11:56:59,169 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2023-11-26 11:56:59,169 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 135 transitions. [2023-11-26 11:56:59,169 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 135 transitions. [2023-11-26 11:56:59,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:56:59,170 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 135 transitions. [2023-11-26 11:56:59,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 15.0) internal successors, (135), 9 states have internal predecessors, (135), 0 states have call successors, (0), 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-26 11:56:59,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:59,173 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 27.0) internal successors, (270), 10 states have internal predecessors, (270), 0 states have call successors, (0), 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-26 11:56:59,173 INFO L175 Difference]: Start difference. First operand has 123 places, 268 transitions, 4321 flow. Second operand 9 states and 135 transitions. [2023-11-26 11:56:59,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 340 transitions, 5739 flow [2023-11-26 11:56:59,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 340 transitions, 5347 flow, removed 184 selfloop flow, removed 1 redundant places. [2023-11-26 11:56:59,662 INFO L231 Difference]: Finished difference. Result has 133 places, 287 transitions, 4551 flow [2023-11-26 11:56:59,663 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=3929, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4551, PETRI_PLACES=133, PETRI_TRANSITIONS=287} [2023-11-26 11:56:59,663 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 103 predicate places. [2023-11-26 11:56:59,664 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 287 transitions, 4551 flow [2023-11-26 11:56:59,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 0 states have call successors, (0), 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-26 11:56:59,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:56:59,664 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:56:59,677 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:56:59,871 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:56:59,871 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-26 11:56:59,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:56:59,872 INFO L85 PathProgramCache]: Analyzing trace with hash -632104818, now seen corresponding path program 7 times [2023-11-26 11:56:59,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:56:59,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247413573] [2023-11-26 11:56:59,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:56:59,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:56:59,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,071 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:00,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:00,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247413573] [2023-11-26 11:57:00,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247413573] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:00,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462409270] [2023-11-26 11:57:00,072 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-11-26 11:57:00,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:00,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:00,074 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:00,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:57:00,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:00,209 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:57:00,215 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:00,291 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:00,292 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:00,389 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:00,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462409270] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:00,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:00,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 12 [2023-11-26 11:57:00,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85765214] [2023-11-26 11:57:00,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:00,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-26 11:57:00,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:00,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-26 11:57:00,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:57:00,394 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:57:00,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 287 transitions, 4551 flow. Second operand has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 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-26 11:57:00,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:00,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:57:00,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:03,050 INFO L124 PetriNetUnfolderBase]: 5354/7689 cut-off events. [2023-11-26 11:57:03,050 INFO L125 PetriNetUnfolderBase]: For 93120/93120 co-relation queries the response was YES. [2023-11-26 11:57:03,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49359 conditions, 7689 events. 5354/7689 cut-off events. For 93120/93120 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 37812 event pairs, 538 based on Foata normal form. 54/7743 useless extension candidates. Maximal degree in co-relation 48129. Up to 2723 conditions per place. [2023-11-26 11:57:03,196 INFO L140 encePairwiseOnDemand]: 21/27 looper letters, 506 selfloop transitions, 139 changer transitions 0/646 dead transitions. [2023-11-26 11:57:03,196 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 646 transitions, 10744 flow [2023-11-26 11:57:03,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-26 11:57:03,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-26 11:57:03,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 197 transitions. [2023-11-26 11:57:03,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5612535612535613 [2023-11-26 11:57:03,203 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 197 transitions. [2023-11-26 11:57:03,203 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 197 transitions. [2023-11-26 11:57:03,204 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:03,204 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 197 transitions. [2023-11-26 11:57:03,205 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 15.153846153846153) internal successors, (197), 13 states have internal predecessors, (197), 0 states have call successors, (0), 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-26 11:57:03,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 27.0) internal successors, (378), 14 states have internal predecessors, (378), 0 states have call successors, (0), 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-26 11:57:03,208 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 27.0) internal successors, (378), 14 states have internal predecessors, (378), 0 states have call successors, (0), 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-26 11:57:03,208 INFO L175 Difference]: Start difference. First operand has 133 places, 287 transitions, 4551 flow. Second operand 13 states and 197 transitions. [2023-11-26 11:57:03,208 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 646 transitions, 10744 flow [2023-11-26 11:57:03,578 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 646 transitions, 9842 flow, removed 425 selfloop flow, removed 2 redundant places. [2023-11-26 11:57:03,599 INFO L231 Difference]: Finished difference. Result has 151 places, 350 transitions, 5582 flow [2023-11-26 11:57:03,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=27, PETRI_DIFFERENCE_MINUEND_FLOW=4191, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=287, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=90, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5582, PETRI_PLACES=151, PETRI_TRANSITIONS=350} [2023-11-26 11:57:03,601 INFO L281 CegarLoopForPetriNet]: 30 programPoint places, 121 predicate places. [2023-11-26 11:57:03,601 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 350 transitions, 5582 flow [2023-11-26 11:57:03,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.416666666666667) internal successors, (89), 12 states have internal predecessors, (89), 0 states have call successors, (0), 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-26 11:57:03,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-26 11:57:03,602 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:57:03,610 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:57:03,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:03,808 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-26 11:57:03,809 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:57:03,809 INFO L85 PathProgramCache]: Analyzing trace with hash 172038445, now seen corresponding path program 8 times [2023-11-26 11:57:03,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:57:03,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081164978] [2023-11-26 11:57:03,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:57:03,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:57:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:57:04,083 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-26 11:57:04,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:57:04,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081164978] [2023-11-26 11:57:04,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081164978] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:57:04,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556356143] [2023-11-26 11:57:04,084 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-26 11:57:04,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:57:04,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:57:04,085 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:57:04,088 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_adb3a068-cc2a-4e12-b3fc-f7da322449bd/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:57:04,219 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-26 11:57:04,219 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-26 11:57:04,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-26 11:57:04,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:57:04,332 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:04,332 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-26 11:57:04,459 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:57:04,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556356143] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-26 11:57:04,460 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-26 11:57:04,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2023-11-26 11:57:04,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004871743] [2023-11-26 11:57:04,460 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-26 11:57:04,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-26 11:57:04,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:57:04,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-26 11:57:04,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2023-11-26 11:57:04,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 27 [2023-11-26 11:57:04,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 350 transitions, 5582 flow. Second operand has 16 states, 16 states have (on average 6.8125) internal successors, (109), 16 states have internal predecessors, (109), 0 states have call successors, (0), 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-26 11:57:04,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-26 11:57:04,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 27 [2023-11-26 11:57:04,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-26 11:57:10,010 INFO L124 PetriNetUnfolderBase]: 7291/10398 cut-off events. [2023-11-26 11:57:10,011 INFO L125 PetriNetUnfolderBase]: For 140514/140514 co-relation queries the response was YES. [2023-11-26 11:57:10,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76032 conditions, 10398 events. 7291/10398 cut-off events. For 140514/140514 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 53032 event pairs, 393 based on Foata normal form. 162/10560 useless extension candidates. Maximal degree in co-relation 73805. Up to 4269 conditions per place. [2023-11-26 11:57:10,290 INFO L140 encePairwiseOnDemand]: 18/27 looper letters, 632 selfloop transitions, 498 changer transitions 0/1131 dead transitions. [2023-11-26 11:57:10,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 1131 transitions, 18837 flow [2023-11-26 11:57:10,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-26 11:57:10,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2023-11-26 11:57:10,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 646 transitions. [2023-11-26 11:57:10,296 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.435016835016835 [2023-11-26 11:57:10,297 INFO L72 ComplementDD]: Start complementDD. Operand 55 states and 646 transitions. [2023-11-26 11:57:10,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 55 states and 646 transitions. [2023-11-26 11:57:10,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-26 11:57:10,298 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 55 states and 646 transitions. [2023-11-26 11:57:10,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 56 states, 55 states have (on average 11.745454545454546) internal successors, (646), 55 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-26 11:57:10,304 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 56 states, 56 states have (on average 27.0) internal successors, (1512), 56 states have internal predecessors, (1512), 0 states have call successors, (0), 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-26 11:57:10,305 INFO L81 ComplementDD]: Finished complementDD. Result has 56 states, 56 states have (on average 27.0) internal successors, (1512), 56 states have internal predecessors, (1512), 0 states have call successors, (0), 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-26 11:57:10,305 INFO L175 Difference]: Start difference. First operand has 151 places, 350 transitions, 5582 flow. Second operand 55 states and 646 transitions. [2023-11-26 11:57:10,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 1131 transitions, 18837 flow