./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:10:15,929 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:10:16,036 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 23:10:16,045 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:10:16,045 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:10:16,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:10:16,091 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:10:16,091 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:10:16,092 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:10:16,095 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:10:16,096 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:10:16,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:10:16,097 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:10:16,098 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:10:16,098 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:10:16,099 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:10:16,099 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:10:16,100 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:10:16,100 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:10:16,101 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:10:16,101 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:10:16,102 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:10:16,102 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:10:16,103 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:10:16,103 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:10:16,104 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:10:16,105 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:10:16,105 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:10:16,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:16,106 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:10:16,107 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:10:16,109 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:10:16,110 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:10:16,110 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:10:16,110 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:10:16,110 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:10:16,111 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:10:16,111 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:10:16,111 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:10:16,112 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_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 [2023-11-06 23:10:16,374 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:10:16,395 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:10:16,398 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:10:16,399 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:10:16,400 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:10:16,401 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2023-11-06 23:10:19,547 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:10:19,818 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:10:19,818 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2023-11-06 23:10:19,829 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/data/31e68442f/1701cbdcbddd4fdf8fb643aba28331c0/FLAGb07f0edf9 [2023-11-06 23:10:19,844 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/data/31e68442f/1701cbdcbddd4fdf8fb643aba28331c0 [2023-11-06 23:10:19,847 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:10:19,849 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:10:19,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:19,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:10:19,860 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:10:19,860 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:19" (1/1) ... [2023-11-06 23:10:19,862 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a26f4eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:19, skipping insertion in model container [2023-11-06 23:10:19,862 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:10:19" (1/1) ... [2023-11-06 23:10:19,906 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:10:20,096 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_33868317-8908-4924-9b72-cc10411d9faa/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2023-11-06 23:10:20,112 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:20,137 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:10:20,171 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_33868317-8908-4924-9b72-cc10411d9faa/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2023-11-06 23:10:20,176 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:10:20,186 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:10:20,186 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:10:20,194 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:10:20,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20 WrapperNode [2023-11-06 23:10:20,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:10:20,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:20,196 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:10:20,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:10:20,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,230 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,272 INFO L138 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 403 [2023-11-06 23:10:20,273 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:10:20,274 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:10:20,274 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:10:20,274 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:10:20,296 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,302 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,303 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,318 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,330 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:10:20,340 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:10:20,341 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:10:20,341 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:10:20,342 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (1/1) ... [2023-11-06 23:10:20,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:10:20,379 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:20,398 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:10:20,423 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:10:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:10:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:10:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:10:20,443 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:10:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-06 23:10:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-06 23:10:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-06 23:10:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-06 23:10:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-06 23:10:20,444 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-06 23:10:20,444 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-06 23:10:20,445 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-06 23:10:20,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:10:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-06 23:10:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-06 23:10:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2023-11-06 23:10:20,447 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2023-11-06 23:10:20,447 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 23:10:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 23:10:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:10:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:10:20,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:10:20,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:10:20,450 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 23:10:20,587 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:10:20,589 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:10:21,332 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:10:21,700 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:10:21,702 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-06 23:10:21,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:21 BoogieIcfgContainer [2023-11-06 23:10:21,706 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:10:21,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:10:21,711 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:10:21,714 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:10:21,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:10:19" (1/3) ... [2023-11-06 23:10:21,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b320e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:21, skipping insertion in model container [2023-11-06 23:10:21,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:10:20" (2/3) ... [2023-11-06 23:10:21,717 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b320e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:10:21, skipping insertion in model container [2023-11-06 23:10:21,717 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:10:21" (3/3) ... [2023-11-06 23:10:21,719 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2023-11-06 23:10:21,730 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-06 23:10:21,741 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:10:21,741 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:10:21,742 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 23:10:21,915 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2023-11-06 23:10:21,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 321 places, 325 transitions, 716 flow [2023-11-06 23:10:22,116 INFO L124 PetriNetUnfolderBase]: 21/279 cut-off events. [2023-11-06 23:10:22,116 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 23:10:22,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 308 conditions, 279 events. 21/279 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 297 event pairs, 0 based on Foata normal form. 0/257 useless extension candidates. Maximal degree in co-relation 238. Up to 3 conditions per place. [2023-11-06 23:10:22,131 INFO L82 GeneralOperation]: Start removeDead. Operand has 321 places, 325 transitions, 716 flow [2023-11-06 23:10:22,139 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 268 places, 270 transitions, 588 flow [2023-11-06 23:10:22,143 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 23:10:22,154 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 268 places, 270 transitions, 588 flow [2023-11-06 23:10:22,157 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 268 places, 270 transitions, 588 flow [2023-11-06 23:10:22,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 268 places, 270 transitions, 588 flow [2023-11-06 23:10:22,225 INFO L124 PetriNetUnfolderBase]: 21/270 cut-off events. [2023-11-06 23:10:22,225 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 23:10:22,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299 conditions, 270 events. 21/270 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 297 event pairs, 0 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 238. Up to 3 conditions per place. [2023-11-06 23:10:22,239 INFO L119 LiptonReduction]: Number of co-enabled transitions 9248 [2023-11-06 23:10:33,454 INFO L134 LiptonReduction]: Checked pairs total: 30602 [2023-11-06 23:10:33,456 INFO L136 LiptonReduction]: Total number of compositions: 254 [2023-11-06 23:10:33,476 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:10:33,484 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@61514bd1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:10:33,484 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2023-11-06 23:10:33,498 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 23:10:33,498 INFO L124 PetriNetUnfolderBase]: 9/60 cut-off events. [2023-11-06 23:10:33,498 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-06 23:10:33,498 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:33,499 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:33,500 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:33,505 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:33,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1327993574, now seen corresponding path program 1 times [2023-11-06 23:10:33,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:33,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579379374] [2023-11-06 23:10:33,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:33,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:34,551 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:34,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:34,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579379374] [2023-11-06 23:10:34,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579379374] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:34,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:34,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:34,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248383555] [2023-11-06 23:10:34,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:34,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:10:34,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:34,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:10:34,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:10:34,714 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 583 [2023-11-06 23:10:34,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 61 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 274.5) internal successors, (1098), 4 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:34,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:34,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 583 [2023-11-06 23:10:34,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:35,814 INFO L124 PetriNetUnfolderBase]: 4669/6681 cut-off events. [2023-11-06 23:10:35,815 INFO L125 PetriNetUnfolderBase]: For 1669/1669 co-relation queries the response was YES. [2023-11-06 23:10:35,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14615 conditions, 6681 events. 4669/6681 cut-off events. For 1669/1669 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 31168 event pairs, 3014 based on Foata normal form. 36/4898 useless extension candidates. Maximal degree in co-relation 7749. Up to 3571 conditions per place. [2023-11-06 23:10:35,873 INFO L140 encePairwiseOnDemand]: 576/583 looper letters, 58 selfloop transitions, 4 changer transitions 9/93 dead transitions. [2023-11-06 23:10:35,873 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 93 transitions, 421 flow [2023-11-06 23:10:35,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:10:35,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:10:35,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1142 transitions. [2023-11-06 23:10:35,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4897084048027444 [2023-11-06 23:10:35,894 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1142 transitions. [2023-11-06 23:10:35,895 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1142 transitions. [2023-11-06 23:10:35,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:35,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1142 transitions. [2023-11-06 23:10:35,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 285.5) internal successors, (1142), 4 states have internal predecessors, (1142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:35,988 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:35,991 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:35,993 INFO L175 Difference]: Start difference. First operand has 71 places, 61 transitions, 170 flow. Second operand 4 states and 1142 transitions. [2023-11-06 23:10:35,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 93 transitions, 421 flow [2023-11-06 23:10:36,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 93 transitions, 359 flow, removed 0 selfloop flow, removed 12 redundant places. [2023-11-06 23:10:36,026 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 169 flow [2023-11-06 23:10:36,028 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2023-11-06 23:10:36,032 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, -7 predicate places. [2023-11-06 23:10:36,033 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 169 flow [2023-11-06 23:10:36,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 274.5) internal successors, (1098), 4 states have internal predecessors, (1098), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:36,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:36,035 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:36,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:10:36,035 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:36,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:36,036 INFO L85 PathProgramCache]: Analyzing trace with hash -547514254, now seen corresponding path program 1 times [2023-11-06 23:10:36,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:36,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932411916] [2023-11-06 23:10:36,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:36,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:36,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:36,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:36,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:36,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932411916] [2023-11-06 23:10:36,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932411916] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:36,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:36,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:36,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430086992] [2023-11-06 23:10:36,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:36,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:10:36,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:36,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:10:36,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:10:36,684 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 583 [2023-11-06 23:10:36,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 169 flow. Second operand has 6 states, 6 states have (on average 273.1666666666667) internal successors, (1639), 6 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:36,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:36,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 583 [2023-11-06 23:10:36,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:38,800 INFO L124 PetriNetUnfolderBase]: 11294/15503 cut-off events. [2023-11-06 23:10:38,801 INFO L125 PetriNetUnfolderBase]: For 2421/2489 co-relation queries the response was YES. [2023-11-06 23:10:38,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33712 conditions, 15503 events. 11294/15503 cut-off events. For 2421/2489 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 78295 event pairs, 2698 based on Foata normal form. 31/13324 useless extension candidates. Maximal degree in co-relation 25124. Up to 6100 conditions per place. [2023-11-06 23:10:38,913 INFO L140 encePairwiseOnDemand]: 574/583 looper letters, 112 selfloop transitions, 12 changer transitions 9/155 dead transitions. [2023-11-06 23:10:38,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 155 transitions, 679 flow [2023-11-06 23:10:38,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:10:38,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:10:38,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1738 transitions. [2023-11-06 23:10:38,921 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4968553459119497 [2023-11-06 23:10:38,921 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1738 transitions. [2023-11-06 23:10:38,921 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1738 transitions. [2023-11-06 23:10:38,923 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:38,923 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1738 transitions. [2023-11-06 23:10:38,928 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 289.6666666666667) internal successors, (1738), 6 states have internal predecessors, (1738), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:38,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:38,941 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:38,941 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 169 flow. Second operand 6 states and 1738 transitions. [2023-11-06 23:10:38,941 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 155 transitions, 679 flow [2023-11-06 23:10:38,944 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 155 transitions, 673 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-06 23:10:38,947 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 249 flow [2023-11-06 23:10:38,947 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2023-11-06 23:10:38,948 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 0 predicate places. [2023-11-06 23:10:38,949 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 249 flow [2023-11-06 23:10:38,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 273.1666666666667) internal successors, (1639), 6 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:38,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:38,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:10:38,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:10:38,951 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:38,952 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:38,952 INFO L85 PathProgramCache]: Analyzing trace with hash 1716110218, now seen corresponding path program 1 times [2023-11-06 23:10:38,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:38,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125008481] [2023-11-06 23:10:38,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:38,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:38,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:39,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:39,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:39,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125008481] [2023-11-06 23:10:39,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125008481] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:39,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:39,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:10:39,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982647582] [2023-11-06 23:10:39,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:39,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:10:39,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:39,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:10:39,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:10:39,309 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 267 out of 583 [2023-11-06 23:10:39,311 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 274.75) internal successors, (1099), 4 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:39,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:39,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 267 of 583 [2023-11-06 23:10:39,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:41,210 INFO L124 PetriNetUnfolderBase]: 9176/12964 cut-off events. [2023-11-06 23:10:41,210 INFO L125 PetriNetUnfolderBase]: For 8661/8661 co-relation queries the response was YES. [2023-11-06 23:10:41,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31604 conditions, 12964 events. 9176/12964 cut-off events. For 8661/8661 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 66287 event pairs, 6249 based on Foata normal form. 400/12186 useless extension candidates. Maximal degree in co-relation 31587. Up to 9798 conditions per place. [2023-11-06 23:10:41,364 INFO L140 encePairwiseOnDemand]: 577/583 looper letters, 46 selfloop transitions, 2 changer transitions 25/95 dead transitions. [2023-11-06 23:10:41,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 95 transitions, 444 flow [2023-11-06 23:10:41,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:10:41,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:10:41,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1136 transitions. [2023-11-06 23:10:41,369 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48713550600343053 [2023-11-06 23:10:41,369 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1136 transitions. [2023-11-06 23:10:41,370 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1136 transitions. [2023-11-06 23:10:41,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:41,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1136 transitions. [2023-11-06 23:10:41,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 284.0) internal successors, (1136), 4 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:41,381 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:41,383 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 583.0) internal successors, (2915), 5 states have internal predecessors, (2915), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:41,383 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 249 flow. Second operand 4 states and 1136 transitions. [2023-11-06 23:10:41,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 95 transitions, 444 flow [2023-11-06 23:10:41,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 95 transitions, 438 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-06 23:10:41,399 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 229 flow [2023-11-06 23:10:41,399 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=229, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2023-11-06 23:10:41,401 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2023-11-06 23:10:41,405 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 229 flow [2023-11-06 23:10:41,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 274.75) internal successors, (1099), 4 states have internal predecessors, (1099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:41,406 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:41,406 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:41,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:10:41,407 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:41,407 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:41,408 INFO L85 PathProgramCache]: Analyzing trace with hash -174815310, now seen corresponding path program 2 times [2023-11-06 23:10:41,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:41,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [697757975] [2023-11-06 23:10:41,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:41,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:41,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:41,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:41,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:41,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [697757975] [2023-11-06 23:10:41,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [697757975] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:41,875 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:41,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:10:41,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438862830] [2023-11-06 23:10:41,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:41,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:10:41,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:41,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:10:41,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:10:41,922 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 583 [2023-11-06 23:10:41,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 229 flow. Second operand has 6 states, 6 states have (on average 273.1666666666667) internal successors, (1639), 6 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:41,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:41,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 583 [2023-11-06 23:10:41,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:43,641 INFO L124 PetriNetUnfolderBase]: 7715/10452 cut-off events. [2023-11-06 23:10:43,641 INFO L125 PetriNetUnfolderBase]: For 6978/6998 co-relation queries the response was YES. [2023-11-06 23:10:43,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27029 conditions, 10452 events. 7715/10452 cut-off events. For 6978/6998 co-relation queries the response was YES. Maximal size of possible extension queue 281. Compared 47998 event pairs, 1865 based on Foata normal form. 15/9644 useless extension candidates. Maximal degree in co-relation 27012. Up to 3712 conditions per place. [2023-11-06 23:10:43,706 INFO L140 encePairwiseOnDemand]: 574/583 looper letters, 106 selfloop transitions, 12 changer transitions 9/149 dead transitions. [2023-11-06 23:10:43,706 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 149 transitions, 714 flow [2023-11-06 23:10:43,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:10:43,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:10:43,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1733 transitions. [2023-11-06 23:10:43,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4954259576901086 [2023-11-06 23:10:43,713 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1733 transitions. [2023-11-06 23:10:43,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1733 transitions. [2023-11-06 23:10:43,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:43,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1733 transitions. [2023-11-06 23:10:43,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 288.8333333333333) internal successors, (1733), 6 states have internal predecessors, (1733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:43,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:43,800 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:43,801 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 229 flow. Second operand 6 states and 1733 transitions. [2023-11-06 23:10:43,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 149 transitions, 714 flow [2023-11-06 23:10:43,816 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 149 transitions, 702 flow, removed 4 selfloop flow, removed 3 redundant places. [2023-11-06 23:10:43,820 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 280 flow [2023-11-06 23:10:43,821 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2023-11-06 23:10:43,823 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2023-11-06 23:10:43,823 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 280 flow [2023-11-06 23:10:43,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 273.1666666666667) internal successors, (1639), 6 states have internal predecessors, (1639), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:43,824 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:43,825 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:43,825 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:10:43,825 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:43,826 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:43,828 INFO L85 PathProgramCache]: Analyzing trace with hash -183051832, now seen corresponding path program 1 times [2023-11-06 23:10:43,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:43,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379449661] [2023-11-06 23:10:43,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:43,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:44,195 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:44,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:44,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379449661] [2023-11-06 23:10:44,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379449661] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:44,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72242693] [2023-11-06 23:10:44,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:44,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:44,203 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:44,208 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:44,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 23:10:44,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:44,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:44,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:44,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:44,639 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:44,758 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:44,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72242693] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:44,759 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:10:44,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-06 23:10:44,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685256257] [2023-11-06 23:10:44,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:44,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 23:10:44,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:44,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 23:10:44,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:45,036 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 583 [2023-11-06 23:10:45,040 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 280 flow. Second operand has 11 states, 11 states have (on average 269.0) internal successors, (2959), 11 states have internal predecessors, (2959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:45,040 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:45,040 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 583 [2023-11-06 23:10:45,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:47,546 INFO L124 PetriNetUnfolderBase]: 13636/19089 cut-off events. [2023-11-06 23:10:47,546 INFO L125 PetriNetUnfolderBase]: For 20021/20037 co-relation queries the response was YES. [2023-11-06 23:10:47,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50369 conditions, 19089 events. 13636/19089 cut-off events. For 20021/20037 co-relation queries the response was YES. Maximal size of possible extension queue 544. Compared 101991 event pairs, 8879 based on Foata normal form. 1078/18487 useless extension candidates. Maximal degree in co-relation 50346. Up to 8662 conditions per place. [2023-11-06 23:10:47,663 INFO L140 encePairwiseOnDemand]: 577/583 looper letters, 105 selfloop transitions, 6 changer transitions 1/134 dead transitions. [2023-11-06 23:10:47,664 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 134 transitions, 749 flow [2023-11-06 23:10:47,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:10:47,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:10:47,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1673 transitions. [2023-11-06 23:10:47,671 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.478273299028016 [2023-11-06 23:10:47,671 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1673 transitions. [2023-11-06 23:10:47,671 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1673 transitions. [2023-11-06 23:10:47,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:47,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1673 transitions. [2023-11-06 23:10:47,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 278.8333333333333) internal successors, (1673), 6 states have internal predecessors, (1673), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:47,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:47,687 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:47,687 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 280 flow. Second operand 6 states and 1673 transitions. [2023-11-06 23:10:47,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 134 transitions, 749 flow [2023-11-06 23:10:47,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 134 transitions, 707 flow, removed 10 selfloop flow, removed 3 redundant places. [2023-11-06 23:10:47,749 INFO L231 Difference]: Finished difference. Result has 80 places, 77 transitions, 320 flow [2023-11-06 23:10:47,749 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=320, PETRI_PLACES=80, PETRI_TRANSITIONS=77} [2023-11-06 23:10:47,750 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 9 predicate places. [2023-11-06 23:10:47,750 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 77 transitions, 320 flow [2023-11-06 23:10:47,752 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 269.0) internal successors, (2959), 11 states have internal predecessors, (2959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:47,752 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:47,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:10:47,764 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-06 23:10:47,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:47,959 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:47,959 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:47,959 INFO L85 PathProgramCache]: Analyzing trace with hash 1050287131, now seen corresponding path program 1 times [2023-11-06 23:10:47,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:47,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568640121] [2023-11-06 23:10:47,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:47,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:48,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:48,294 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:48,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:48,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568640121] [2023-11-06 23:10:48,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568640121] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:48,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530358104] [2023-11-06 23:10:48,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:48,295 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:48,295 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:48,296 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:48,330 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 23:10:48,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:48,494 INFO L262 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:48,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:48,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:48,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:48,734 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:48,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530358104] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:10:48,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:10:48,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2023-11-06 23:10:48,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480059114] [2023-11-06 23:10:48,735 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:10:48,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-06 23:10:48,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:48,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-06 23:10:48,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:10:49,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 263 out of 583 [2023-11-06 23:10:49,071 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 77 transitions, 320 flow. Second operand has 11 states, 11 states have (on average 268.6363636363636) internal successors, (2955), 11 states have internal predecessors, (2955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:49,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:49,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 263 of 583 [2023-11-06 23:10:49,072 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:50,828 INFO L124 PetriNetUnfolderBase]: 9494/13443 cut-off events. [2023-11-06 23:10:50,829 INFO L125 PetriNetUnfolderBase]: For 13779/13779 co-relation queries the response was YES. [2023-11-06 23:10:50,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34574 conditions, 13443 events. 9494/13443 cut-off events. For 13779/13779 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 69509 event pairs, 6113 based on Foata normal form. 418/12643 useless extension candidates. Maximal degree in co-relation 31418. Up to 8982 conditions per place. [2023-11-06 23:10:50,924 INFO L140 encePairwiseOnDemand]: 577/583 looper letters, 64 selfloop transitions, 5 changer transitions 31/122 dead transitions. [2023-11-06 23:10:50,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 122 transitions, 649 flow [2023-11-06 23:10:50,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:10:50,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:10:50,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1669 transitions. [2023-11-06 23:10:50,934 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47712978845054316 [2023-11-06 23:10:50,934 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1669 transitions. [2023-11-06 23:10:50,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1669 transitions. [2023-11-06 23:10:50,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:50,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1669 transitions. [2023-11-06 23:10:50,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 278.1666666666667) internal successors, (1669), 6 states have internal predecessors, (1669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:50,952 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:50,954 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:50,954 INFO L175 Difference]: Start difference. First operand has 80 places, 77 transitions, 320 flow. Second operand 6 states and 1669 transitions. [2023-11-06 23:10:50,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 122 transitions, 649 flow [2023-11-06 23:10:50,997 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 122 transitions, 641 flow, removed 3 selfloop flow, removed 1 redundant places. [2023-11-06 23:10:51,001 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 303 flow [2023-11-06 23:10:51,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=306, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=303, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2023-11-06 23:10:51,005 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 14 predicate places. [2023-11-06 23:10:51,005 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 303 flow [2023-11-06 23:10:51,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 268.6363636363636) internal successors, (2955), 11 states have internal predecessors, (2955), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:51,007 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:51,010 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:10:51,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:51,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 23:10:51,222 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:51,223 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:51,223 INFO L85 PathProgramCache]: Analyzing trace with hash 1521504459, now seen corresponding path program 1 times [2023-11-06 23:10:51,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:51,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753380710] [2023-11-06 23:10:51,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:51,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:51,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,637 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:51,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:51,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753380710] [2023-11-06 23:10:51,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753380710] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:51,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801579230] [2023-11-06 23:10:51,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:51,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:51,639 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:51,645 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:51,649 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 23:10:51,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:51,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:51,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:52,109 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:52,109 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:52,265 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:52,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801579230] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:52,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:52,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 14 [2023-11-06 23:10:52,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503964595] [2023-11-06 23:10:52,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:52,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:10:52,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:52,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:10:52,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2023-11-06 23:10:52,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 583 [2023-11-06 23:10:52,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 303 flow. Second operand has 6 states, 6 states have (on average 270.5) internal successors, (1623), 6 states have internal predecessors, (1623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:52,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:52,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 583 [2023-11-06 23:10:52,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:54,051 INFO L124 PetriNetUnfolderBase]: 9182/12349 cut-off events. [2023-11-06 23:10:54,051 INFO L125 PetriNetUnfolderBase]: For 14716/14816 co-relation queries the response was YES. [2023-11-06 23:10:54,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34073 conditions, 12349 events. 9182/12349 cut-off events. For 14716/14816 co-relation queries the response was YES. Maximal size of possible extension queue 336. Compared 56662 event pairs, 3127 based on Foata normal form. 116/11438 useless extension candidates. Maximal degree in co-relation 34035. Up to 5238 conditions per place. [2023-11-06 23:10:54,119 INFO L140 encePairwiseOnDemand]: 577/583 looper letters, 93 selfloop transitions, 11 changer transitions 2/128 dead transitions. [2023-11-06 23:10:54,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 128 transitions, 679 flow [2023-11-06 23:10:54,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:10:54,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-06 23:10:54,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1690 transitions. [2023-11-06 23:10:54,127 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48313321898227557 [2023-11-06 23:10:54,127 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1690 transitions. [2023-11-06 23:10:54,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1690 transitions. [2023-11-06 23:10:54,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:54,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1690 transitions. [2023-11-06 23:10:54,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 281.6666666666667) internal successors, (1690), 6 states have internal predecessors, (1690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:54,141 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:54,143 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 583.0) internal successors, (4081), 7 states have internal predecessors, (4081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:54,143 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 303 flow. Second operand 6 states and 1690 transitions. [2023-11-06 23:10:54,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 128 transitions, 679 flow [2023-11-06 23:10:54,422 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 128 transitions, 626 flow, removed 13 selfloop flow, removed 9 redundant places. [2023-11-06 23:10:54,425 INFO L231 Difference]: Finished difference. Result has 79 places, 73 transitions, 282 flow [2023-11-06 23:10:54,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=235, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=282, PETRI_PLACES=79, PETRI_TRANSITIONS=73} [2023-11-06 23:10:54,427 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 8 predicate places. [2023-11-06 23:10:54,427 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 73 transitions, 282 flow [2023-11-06 23:10:54,428 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 270.5) internal successors, (1623), 6 states have internal predecessors, (1623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:54,428 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:54,428 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:10:54,437 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 23:10:54,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 23:10:54,635 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:54,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:54,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1371698572, now seen corresponding path program 1 times [2023-11-06 23:10:54,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:54,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [280609506] [2023-11-06 23:10:54,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:54,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:54,952 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:54,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:54,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [280609506] [2023-11-06 23:10:54,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [280609506] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:54,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501693306] [2023-11-06 23:10:54,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:54,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:54,954 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:54,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:54,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 23:10:55,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:55,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 403 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-06 23:10:55,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:10:55,402 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:55,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:10:55,543 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-06 23:10:55,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501693306] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:55,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-06 23:10:55,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2023-11-06 23:10:55,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201192547] [2023-11-06 23:10:55,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:55,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:10:55,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:55,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:10:55,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-11-06 23:10:55,637 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 583 [2023-11-06 23:10:55,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 73 transitions, 282 flow. Second operand has 6 states, 6 states have (on average 270.5) internal successors, (1623), 6 states have internal predecessors, (1623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:55,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:10:55,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 583 [2023-11-06 23:10:55,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:10:57,561 INFO L124 PetriNetUnfolderBase]: 12674/16879 cut-off events. [2023-11-06 23:10:57,562 INFO L125 PetriNetUnfolderBase]: For 12553/12589 co-relation queries the response was YES. [2023-11-06 23:10:57,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46106 conditions, 16879 events. 12674/16879 cut-off events. For 12553/12589 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 80093 event pairs, 2701 based on Foata normal form. 96/15634 useless extension candidates. Maximal degree in co-relation 46073. Up to 5581 conditions per place. [2023-11-06 23:10:57,635 INFO L140 encePairwiseOnDemand]: 576/583 looper letters, 114 selfloop transitions, 14 changer transitions 4/154 dead transitions. [2023-11-06 23:10:57,635 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 154 transitions, 806 flow [2023-11-06 23:10:57,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 23:10:57,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-06 23:10:57,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1983 transitions. [2023-11-06 23:10:57,644 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4859103160989953 [2023-11-06 23:10:57,644 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1983 transitions. [2023-11-06 23:10:57,644 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1983 transitions. [2023-11-06 23:10:57,646 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:10:57,646 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1983 transitions. [2023-11-06 23:10:57,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 283.2857142857143) internal successors, (1983), 7 states have internal predecessors, (1983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:57,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 583.0) internal successors, (4664), 8 states have internal predecessors, (4664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:57,660 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 583.0) internal successors, (4664), 8 states have internal predecessors, (4664), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:57,660 INFO L175 Difference]: Start difference. First operand has 79 places, 73 transitions, 282 flow. Second operand 7 states and 1983 transitions. [2023-11-06 23:10:57,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 154 transitions, 806 flow [2023-11-06 23:10:57,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 154 transitions, 766 flow, removed 13 selfloop flow, removed 5 redundant places. [2023-11-06 23:10:57,775 INFO L231 Difference]: Finished difference. Result has 81 places, 75 transitions, 314 flow [2023-11-06 23:10:57,775 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=314, PETRI_PLACES=81, PETRI_TRANSITIONS=75} [2023-11-06 23:10:57,776 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 10 predicate places. [2023-11-06 23:10:57,776 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 75 transitions, 314 flow [2023-11-06 23:10:57,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 270.5) internal successors, (1623), 6 states have internal predecessors, (1623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:10:57,777 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:10:57,777 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:10:57,788 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 23:10:57,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 23:10:57,983 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:10:57,983 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:57,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1397210759, now seen corresponding path program 1 times [2023-11-06 23:10:57,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:57,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [77430495] [2023-11-06 23:10:57,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:57,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:59,546 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:10:59,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:59,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [77430495] [2023-11-06 23:10:59,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [77430495] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:10:59,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2103577623] [2023-11-06 23:10:59,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:59,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:10:59,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:10:59,548 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:10:59,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 23:10:59,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:59,775 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-06 23:10:59,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:00,625 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 23:11:00,647 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 23:11:00,648 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:00,771 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 23:11:00,771 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 18 [2023-11-06 23:11:00,961 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 23:11:00,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2103577623] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:11:00,962 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:11:00,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 17 [2023-11-06 23:11:00,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590383449] [2023-11-06 23:11:00,963 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:11:00,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-06 23:11:00,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:00,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-06 23:11:00,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=267, Unknown=0, NotChecked=0, Total=306 [2023-11-06 23:11:02,867 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 583 [2023-11-06 23:11:02,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 75 transitions, 314 flow. Second operand has 18 states, 18 states have (on average 249.66666666666666) internal successors, (4494), 18 states have internal predecessors, (4494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:11:02,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:11:02,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 583 [2023-11-06 23:11:02,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:11:08,411 INFO L124 PetriNetUnfolderBase]: 29182/38868 cut-off events. [2023-11-06 23:11:08,411 INFO L125 PetriNetUnfolderBase]: For 48730/48946 co-relation queries the response was YES. [2023-11-06 23:11:08,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112539 conditions, 38868 events. 29182/38868 cut-off events. For 48730/48946 co-relation queries the response was YES. Maximal size of possible extension queue 840. Compared 199265 event pairs, 5279 based on Foata normal form. 109/36282 useless extension candidates. Maximal degree in co-relation 100366. Up to 19946 conditions per place. [2023-11-06 23:11:08,625 INFO L140 encePairwiseOnDemand]: 568/583 looper letters, 206 selfloop transitions, 55 changer transitions 36/314 dead transitions. [2023-11-06 23:11:08,625 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 314 transitions, 1705 flow [2023-11-06 23:11:08,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 23:11:08,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-11-06 23:11:08,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4436 transitions. [2023-11-06 23:11:08,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44758349308848755 [2023-11-06 23:11:08,640 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4436 transitions. [2023-11-06 23:11:08,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4436 transitions. [2023-11-06 23:11:08,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:11:08,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4436 transitions. [2023-11-06 23:11:08,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 260.94117647058823) internal successors, (4436), 17 states have internal predecessors, (4436), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:11:08,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 583.0) internal successors, (10494), 18 states have internal predecessors, (10494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:11:08,674 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 583.0) internal successors, (10494), 18 states have internal predecessors, (10494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:11:08,675 INFO L175 Difference]: Start difference. First operand has 81 places, 75 transitions, 314 flow. Second operand 17 states and 4436 transitions. [2023-11-06 23:11:08,675 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 314 transitions, 1705 flow [2023-11-06 23:11:08,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 314 transitions, 1671 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 23:11:08,741 INFO L231 Difference]: Finished difference. Result has 100 places, 129 transitions, 808 flow [2023-11-06 23:11:08,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=808, PETRI_PLACES=100, PETRI_TRANSITIONS=129} [2023-11-06 23:11:08,742 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 29 predicate places. [2023-11-06 23:11:08,742 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 129 transitions, 808 flow [2023-11-06 23:11:08,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 249.66666666666666) internal successors, (4494), 18 states have internal predecessors, (4494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:11:08,744 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:11:08,744 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:11:08,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 23:11:08,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:08,945 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:11:08,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:08,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1977822757, now seen corresponding path program 2 times [2023-11-06 23:11:08,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:08,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69097205] [2023-11-06 23:11:08,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:08,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:09,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:11,763 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:11:11,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:11,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69097205] [2023-11-06 23:11:11,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69097205] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:11:11,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1361798751] [2023-11-06 23:11:11,764 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 23:11:11,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:11:11,764 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:11:11,765 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:11:11,788 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 23:11:12,010 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 23:11:12,011 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:11:12,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 55 conjunts are in the unsatisfiable core [2023-11-06 23:11:12,020 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:11:12,136 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2023-11-06 23:11:12,210 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 23:11:12,546 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 23:11:12,685 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 23:11:13,013 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 23:11:13,225 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 23:11:13,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-06 23:11:13,459 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-06 23:11:13,680 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2023-11-06 23:11:13,709 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 23:11:13,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:11:13,917 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int))) (= (+ c_~s22~0 c_~s12~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork0_~#t3~0#1.base| v_ArrVal_531) c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i2~0 4)))) (+ c_~s11~0 c_~s21~0))) is different from false [2023-11-06 23:11:13,948 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int))) (= (+ c_~s22~0 c_~s12~0 (select (select (store |c_#memory_int| |c_thread1Thread1of1ForFork0_~#t3~0#1.base| v_ArrVal_531) c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i2~0 4)))) (+ c_~s11~0 (select (select |c_#memory_int| c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i1~0 4))) c_~s21~0))) is different from false [2023-11-06 23:11:13,982 WARN L839 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_531 (Array Int Int)) (v_ArrVal_530 (Array Int Int))) (let ((.cse0 (store |c_#memory_int| |c_thread4Thread1of1ForFork3_~#t6~0#1.base| v_ArrVal_530))) (= (+ c_~s11~0 c_~s21~0 (select (select .cse0 c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i1~0 4)))) (+ c_~s22~0 (select (select (store .cse0 |c_thread1Thread1of1ForFork0_~#t3~0#1.base| v_ArrVal_531) c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i2~0 4))) c_~s12~0)))) is different from false [2023-11-06 23:11:16,574 WARN L839 $PredicateComparison]: unable to prove that (forall ((|v_thread4Thread1of1ForFork3_~#t5~0#1.base_45| Int)) (let ((.cse0 (+ |c_#StackHeapBarrier| 1))) (or (< |v_thread4Thread1of1ForFork3_~#t5~0#1.base_45| .cse0) (forall ((|v_thread4Thread1of1ForFork3_~#t6~0#1.base_31| Int)) (or (< |v_thread4Thread1of1ForFork3_~#t6~0#1.base_31| .cse0) (forall ((v_ArrVal_529 (Array Int Int)) (v_ArrVal_531 (Array Int Int)) (v_ArrVal_530 (Array Int Int))) (let ((.cse1 (store (store |c_#memory_int| |v_thread4Thread1of1ForFork3_~#t5~0#1.base_45| v_ArrVal_529) |v_thread4Thread1of1ForFork3_~#t6~0#1.base_31| v_ArrVal_530))) (= (+ c_~s22~0 (select (select (store .cse1 |c_thread1Thread1of1ForFork0_~#t3~0#1.base| v_ArrVal_531) c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i2~0 4))) c_~s12~0) (+ c_~s11~0 c_~s21~0 (select (select .cse1 c_~x~0.base) (+ c_~x~0.offset 4 (* c_~i1~0 4)))))))))))) is different from false [2023-11-06 23:11:57,365 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 23:11:57,366 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 61 [2023-11-06 23:11:57,485 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40688943094 treesize of output 40097546230 [2023-11-06 23:12:00,063 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 818 treesize of output 690 [2023-11-06 23:12:00,095 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 690 treesize of output 658 [2023-11-06 23:12:00,128 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 327 treesize of output 323 [2023-11-06 23:12:00,163 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 654 treesize of output 638 [2023-11-06 23:12:00,185 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 638 treesize of output 574 [2023-11-06 23:12:00,207 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 290 treesize of output 282 [2023-11-06 23:12:00,711 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 2 times theorem prover too weak. 1 trivial. 1 not checked. [2023-11-06 23:12:00,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1361798751] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:12:00,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:12:00,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 16] total 47 [2023-11-06 23:12:00,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2051414522] [2023-11-06 23:12:00,712 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:00,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-06 23:12:00,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:00,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-06 23:12:00,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1751, Unknown=65, NotChecked=356, Total=2352 [2023-11-06 23:12:02,667 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 199 out of 583 [2023-11-06 23:12:02,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 129 transitions, 808 flow. Second operand has 49 states, 49 states have (on average 201.46938775510205) internal successors, (9872), 49 states have internal predecessors, (9872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:02,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:12:02,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 199 of 583 [2023-11-06 23:12:02,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:12:28,591 INFO L124 PetriNetUnfolderBase]: 76520/101080 cut-off events. [2023-11-06 23:12:28,591 INFO L125 PetriNetUnfolderBase]: For 218910/219224 co-relation queries the response was YES. [2023-11-06 23:12:28,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322666 conditions, 101080 events. 76520/101080 cut-off events. For 218910/219224 co-relation queries the response was YES. Maximal size of possible extension queue 1840. Compared 565945 event pairs, 8656 based on Foata normal form. 236/95357 useless extension candidates. Maximal degree in co-relation 322640. Up to 40953 conditions per place. [2023-11-06 23:12:29,316 INFO L140 encePairwiseOnDemand]: 564/583 looper letters, 566 selfloop transitions, 190 changer transitions 78/845 dead transitions. [2023-11-06 23:12:29,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 845 transitions, 5162 flow [2023-11-06 23:12:29,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-11-06 23:12:29,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2023-11-06 23:12:29,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 7728 transitions. [2023-11-06 23:12:29,483 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37873070325900515 [2023-11-06 23:12:29,483 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 7728 transitions. [2023-11-06 23:12:29,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 7728 transitions. [2023-11-06 23:12:29,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:12:29,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 7728 transitions. [2023-11-06 23:12:29,510 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 220.8) internal successors, (7728), 35 states have internal predecessors, (7728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:29,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 583.0) internal successors, (20988), 36 states have internal predecessors, (20988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:29,557 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 583.0) internal successors, (20988), 36 states have internal predecessors, (20988), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:29,558 INFO L175 Difference]: Start difference. First operand has 100 places, 129 transitions, 808 flow. Second operand 35 states and 7728 transitions. [2023-11-06 23:12:29,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 845 transitions, 5162 flow [2023-11-06 23:12:48,236 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 845 transitions, 4912 flow, removed 104 selfloop flow, removed 5 redundant places. [2023-11-06 23:12:48,247 INFO L231 Difference]: Finished difference. Result has 143 places, 276 transitions, 2323 flow [2023-11-06 23:12:48,248 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=583, PETRI_DIFFERENCE_MINUEND_FLOW=688, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2323, PETRI_PLACES=143, PETRI_TRANSITIONS=276} [2023-11-06 23:12:48,249 INFO L281 CegarLoopForPetriNet]: 71 programPoint places, 72 predicate places. [2023-11-06 23:12:48,249 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 276 transitions, 2323 flow [2023-11-06 23:12:48,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 201.46938775510205) internal successors, (9872), 49 states have internal predecessors, (9872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:48,252 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:12:48,253 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 23:12:48,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 23:12:48,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 23:12:48,460 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2023-11-06 23:12:48,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:12:48,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1750596539, now seen corresponding path program 3 times [2023-11-06 23:12:48,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:12:48,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952264587] [2023-11-06 23:12:48,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:12:48,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:12:48,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:12:49,623 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 23:12:49,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:12:49,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952264587] [2023-11-06 23:12:49,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952264587] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 23:12:49,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484811875] [2023-11-06 23:12:49,624 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 23:12:49,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 23:12:49,624 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:12:49,625 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 23:12:49,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_33868317-8908-4924-9b72-cc10411d9faa/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 23:12:49,899 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 23:12:49,899 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 23:12:49,903 INFO L262 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-06 23:12:49,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 23:12:50,714 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 23:12:50,814 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 23:12:50,814 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 23:12:50,940 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 23:12:50,940 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 18 [2023-11-06 23:12:51,148 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 23:12:51,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484811875] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 23:12:51,149 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 23:12:51,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2023-11-06 23:12:51,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55186565] [2023-11-06 23:12:51,149 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 23:12:51,150 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-06 23:12:51,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:12:51,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-06 23:12:51,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-11-06 23:12:51,706 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 583 [2023-11-06 23:12:51,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 276 transitions, 2323 flow. Second operand has 15 states, 15 states have (on average 257.53333333333336) internal successors, (3863), 15 states have internal predecessors, (3863), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:51,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:12:51,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 583 [2023-11-06 23:12:51,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:13:06,309 INFO L124 PetriNetUnfolderBase]: 77561/103506 cut-off events. [2023-11-06 23:13:06,309 INFO L125 PetriNetUnfolderBase]: For 271777/272972 co-relation queries the response was YES. [2023-11-06 23:13:06,977 INFO L83 FinitePrefix]: Finished finitePrefix Result has 356015 conditions, 103506 events. 77561/103506 cut-off events. For 271777/272972 co-relation queries the response was YES. Maximal size of possible extension queue 2105. Compared 600506 event pairs, 13954 based on Foata normal form. 619/96941 useless extension candidates. Maximal degree in co-relation 355938. Up to 49733 conditions per place. [2023-11-06 23:13:07,378 INFO L140 encePairwiseOnDemand]: 570/583 looper letters, 384 selfloop transitions, 148 changer transitions 44/603 dead transitions. [2023-11-06 23:13:07,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 603 transitions, 4901 flow [2023-11-06 23:13:07,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-06 23:13:07,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2023-11-06 23:13:07,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 5162 transitions. [2023-11-06 23:13:07,389 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46601065270380065 [2023-11-06 23:13:07,389 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 5162 transitions. [2023-11-06 23:13:07,389 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 5162 transitions. [2023-11-06 23:13:07,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:13:07,392 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 5162 transitions. [2023-11-06 23:13:07,400 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 271.6842105263158) internal successors, (5162), 19 states have internal predecessors, (5162), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:13:07,412 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 583.0) internal successors, (11660), 20 states have internal predecessors, (11660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:13:07,414 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 583.0) internal successors, (11660), 20 states have internal predecessors, (11660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:13:07,414 INFO L175 Difference]: Start difference. First operand has 143 places, 276 transitions, 2323 flow. Second operand 19 states and 5162 transitions. [2023-11-06 23:13:07,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 603 transitions, 4901 flow