./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:01:02,359 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:01:02,447 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-31 22:01:02,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:01:02,456 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:01:02,492 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:01:02,493 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:01:02,494 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:01:02,495 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:01:02,496 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:01:02,497 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:01:02,497 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:01:02,498 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:01:02,501 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:01:02,501 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:01:02,502 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:01:02,502 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-31 22:01:02,503 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:01:02,503 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:01:02,507 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:01:02,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:01:02,508 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-31 22:01:02,508 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:01:02,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-31 22:01:02,509 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:01:02,509 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:01:02,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-31 22:01:02,510 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:01:02,510 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:01:02,511 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:01:02,511 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:01:02,512 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:01:02,512 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:01:02,513 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:01:02,513 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:01:02,513 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-31 22:01:02,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:01:02,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:01:02,515 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:01:02,515 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:01:02,515 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:01:02,517 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:01:02,518 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_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/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_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 [2024-10-31 22:01:02,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:01:02,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:01:02,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:01:02,858 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:01:02,858 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:01:02,860 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c Unable to find full path for "g++" [2024-10-31 22:01:05,144 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:01:05,455 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:01:05,455 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/sv-benchmarks/c/weaver/parallel-misc-1.wvr.c [2024-10-31 22:01:05,470 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/data/9f30edff4/7929586cd286441c99c4d7f1aaed29d6/FLAGa0884df6d [2024-10-31 22:01:05,498 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/data/9f30edff4/7929586cd286441c99c4d7f1aaed29d6 [2024-10-31 22:01:05,502 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:01:05,506 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:01:05,509 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:01:05,510 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:01:05,518 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:01:05,519 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:05,520 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a125b75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05, skipping insertion in model container [2024-10-31 22:01:05,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:05,560 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:01:05,829 WARN L251 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_9944e2b6-a6dc-4d39-b79e-293c37650486/sv-benchmarks/c/weaver/parallel-misc-1.wvr.c[2781,2794] [2024-10-31 22:01:05,842 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:01:05,852 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:01:05,875 WARN L251 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_9944e2b6-a6dc-4d39-b79e-293c37650486/sv-benchmarks/c/weaver/parallel-misc-1.wvr.c[2781,2794] [2024-10-31 22:01:05,880 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:01:05,899 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:01:05,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05 WrapperNode [2024-10-31 22:01:05,900 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:01:05,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:01:05,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:01:05,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:01:05,910 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:05,919 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:05,971 INFO L138 Inliner]: procedures = 22, calls = 31, calls flagged for inlining = 17, calls inlined = 31, statements flattened = 277 [2024-10-31 22:01:05,972 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:01:05,972 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:01:05,973 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:01:05,978 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:01:05,995 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:05,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,004 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,038 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-31 22:01:06,039 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,039 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,054 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,059 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,061 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,063 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,067 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:01:06,068 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:01:06,068 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:01:06,068 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:01:06,069 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (1/1) ... [2024-10-31 22:01:06,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:01:06,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:06,121 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:01:06,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:01:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:01:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:01:06,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:01:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:01:06,165 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:01:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:01:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:01:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:01:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:01:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:01:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:01:06,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:01:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:01:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:01:06,170 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:01:06,314 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:01:06,316 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:01:06,922 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:01:06,922 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:01:07,622 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:01:07,623 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-31 22:01:07,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:01:07 BoogieIcfgContainer [2024-10-31 22:01:07,624 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:01:07,627 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:01:07,627 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:01:07,631 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:01:07,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:01:05" (1/3) ... [2024-10-31 22:01:07,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f806c51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:01:07, skipping insertion in model container [2024-10-31 22:01:07,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:01:05" (2/3) ... [2024-10-31 22:01:07,634 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f806c51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:01:07, skipping insertion in model container [2024-10-31 22:01:07,634 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:01:07" (3/3) ... [2024-10-31 22:01:07,637 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2024-10-31 22:01:07,657 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:01:07,657 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-31 22:01:07,658 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:01:07,708 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:01:07,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 24 places, 20 transitions, 54 flow [2024-10-31 22:01:07,807 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2024-10-31 22:01:07,807 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:01:07,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 3/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 10 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. [2024-10-31 22:01:07,816 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 20 transitions, 54 flow [2024-10-31 22:01:07,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 21 places, 17 transitions, 46 flow [2024-10-31 22:01:07,836 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:01:07,848 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1b800f9d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:01:07,849 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-31 22:01:07,862 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:01:07,862 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2024-10-31 22:01:07,863 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:01:07,863 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:07,864 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:07,864 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:07,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:07,871 INFO L85 PathProgramCache]: Analyzing trace with hash 21008040, now seen corresponding path program 1 times [2024-10-31 22:01:07,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:07,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972417416] [2024-10-31 22:01:07,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:07,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:08,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:08,793 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:08,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:08,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972417416] [2024-10-31 22:01:08,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972417416] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:08,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:01:08,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:01:08,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2496169] [2024-10-31 22:01:08,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:08,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:01:08,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:08,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:01:08,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:01:08,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:08,855 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:08,856 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:08,856 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:08,858 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:09,101 INFO L124 PetriNetUnfolderBase]: 93/152 cut-off events. [2024-10-31 22:01:09,101 INFO L125 PetriNetUnfolderBase]: For 17/17 co-relation queries the response was YES. [2024-10-31 22:01:09,102 INFO L83 FinitePrefix]: Finished finitePrefix Result has 324 conditions, 152 events. 93/152 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 429 event pairs, 8 based on Foata normal form. 1/95 useless extension candidates. Maximal degree in co-relation 267. Up to 102 conditions per place. [2024-10-31 22:01:09,105 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 25 selfloop transitions, 10 changer transitions 1/39 dead transitions. [2024-10-31 22:01:09,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 39 transitions, 177 flow [2024-10-31 22:01:09,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:01:09,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:01:09,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2024-10-31 22:01:09,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-10-31 22:01:09,121 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 5 states and 62 transitions. [2024-10-31 22:01:09,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 39 transitions, 177 flow [2024-10-31 22:01:09,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:01:09,130 INFO L231 Difference]: Finished difference. Result has 24 places, 26 transitions, 101 flow [2024-10-31 22:01:09,132 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=101, PETRI_PLACES=24, PETRI_TRANSITIONS=26} [2024-10-31 22:01:09,136 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 3 predicate places. [2024-10-31 22:01:09,139 INFO L471 AbstractCegarLoop]: Abstraction has has 24 places, 26 transitions, 101 flow [2024-10-31 22:01:09,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.2) internal successors, (36), 5 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:09,140 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:09,140 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:09,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:01:09,141 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:09,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:09,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1326643493, now seen corresponding path program 1 times [2024-10-31 22:01:09,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:09,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139306975] [2024-10-31 22:01:09,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:09,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:09,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:09,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:09,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:09,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139306975] [2024-10-31 22:01:09,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139306975] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:09,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:01:09,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:01:09,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75953760] [2024-10-31 22:01:09,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:09,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:01:09,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:09,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:01:09,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:01:09,395 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:09,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 26 transitions, 101 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:09,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:09,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:09,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:09,571 INFO L124 PetriNetUnfolderBase]: 121/208 cut-off events. [2024-10-31 22:01:09,571 INFO L125 PetriNetUnfolderBase]: For 166/166 co-relation queries the response was YES. [2024-10-31 22:01:09,576 INFO L83 FinitePrefix]: Finished finitePrefix Result has 652 conditions, 208 events. 121/208 cut-off events. For 166/166 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 709 event pairs, 41 based on Foata normal form. 8/192 useless extension candidates. Maximal degree in co-relation 368. Up to 107 conditions per place. [2024-10-31 22:01:09,579 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 31 selfloop transitions, 6 changer transitions 0/40 dead transitions. [2024-10-31 22:01:09,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 40 transitions, 230 flow [2024-10-31 22:01:09,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:01:09,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:01:09,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2024-10-31 22:01:09,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-31 22:01:09,581 INFO L175 Difference]: Start difference. First operand has 24 places, 26 transitions, 101 flow. Second operand 4 states and 45 transitions. [2024-10-31 22:01:09,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 40 transitions, 230 flow [2024-10-31 22:01:09,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 40 transitions, 224 flow, removed 3 selfloop flow, removed 0 redundant places. [2024-10-31 22:01:09,588 INFO L231 Difference]: Finished difference. Result has 30 places, 30 transitions, 153 flow [2024-10-31 22:01:09,588 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=97, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=153, PETRI_PLACES=30, PETRI_TRANSITIONS=30} [2024-10-31 22:01:09,589 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 9 predicate places. [2024-10-31 22:01:09,589 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 30 transitions, 153 flow [2024-10-31 22:01:09,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:09,590 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:09,590 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:09,591 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:01:09,591 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:09,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:09,594 INFO L85 PathProgramCache]: Analyzing trace with hash 2063276826, now seen corresponding path program 1 times [2024-10-31 22:01:09,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:09,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906562345] [2024-10-31 22:01:09,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:09,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:09,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:09,749 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:09,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906562345] [2024-10-31 22:01:09,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906562345] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:01:09,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:01:09,750 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:01:09,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171331263] [2024-10-31 22:01:09,750 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:09,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:01:09,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:09,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:01:09,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:01:09,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:09,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 30 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:09,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:09,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:09,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:09,876 INFO L124 PetriNetUnfolderBase]: 96/171 cut-off events. [2024-10-31 22:01:09,876 INFO L125 PetriNetUnfolderBase]: For 310/310 co-relation queries the response was YES. [2024-10-31 22:01:09,879 INFO L83 FinitePrefix]: Finished finitePrefix Result has 599 conditions, 171 events. 96/171 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 562 event pairs, 26 based on Foata normal form. 5/169 useless extension candidates. Maximal degree in co-relation 497. Up to 88 conditions per place. [2024-10-31 22:01:09,881 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 28 selfloop transitions, 4 changer transitions 4/39 dead transitions. [2024-10-31 22:01:09,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 39 transitions, 268 flow [2024-10-31 22:01:09,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:01:09,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:01:09,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 44 transitions. [2024-10-31 22:01:09,884 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-10-31 22:01:09,885 INFO L175 Difference]: Start difference. First operand has 30 places, 30 transitions, 153 flow. Second operand 4 states and 44 transitions. [2024-10-31 22:01:09,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 39 transitions, 268 flow [2024-10-31 22:01:09,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 39 transitions, 264 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-31 22:01:09,892 INFO L231 Difference]: Finished difference. Result has 34 places, 27 transitions, 139 flow [2024-10-31 22:01:09,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=34, PETRI_TRANSITIONS=27} [2024-10-31 22:01:09,894 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 13 predicate places. [2024-10-31 22:01:09,894 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 27 transitions, 139 flow [2024-10-31 22:01:09,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 4 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:09,895 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:09,895 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:09,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:01:09,895 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:09,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:09,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1339064740, now seen corresponding path program 1 times [2024-10-31 22:01:09,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:09,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [825291136] [2024-10-31 22:01:09,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:09,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:09,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:10,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:10,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:10,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [825291136] [2024-10-31 22:01:10,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [825291136] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:10,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339407197] [2024-10-31 22:01:10,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:10,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:10,065 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:10,069 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:10,071 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:01:10,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:10,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:01:10,190 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:10,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:10,343 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:10,422 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:10,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339407197] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:10,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:01:10,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 7 [2024-10-31 22:01:10,423 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501514052] [2024-10-31 22:01:10,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:10,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:01:10,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:10,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:01:10,424 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:01:10,425 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:10,425 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 27 transitions, 139 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:10,425 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:10,427 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:10,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:10,552 INFO L124 PetriNetUnfolderBase]: 76/129 cut-off events. [2024-10-31 22:01:10,552 INFO L125 PetriNetUnfolderBase]: For 310/310 co-relation queries the response was YES. [2024-10-31 22:01:10,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 479 conditions, 129 events. 76/129 cut-off events. For 310/310 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 339 event pairs, 12 based on Foata normal form. 9/133 useless extension candidates. Maximal degree in co-relation 452. Up to 80 conditions per place. [2024-10-31 22:01:10,555 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 26 selfloop transitions, 6 changer transitions 0/35 dead transitions. [2024-10-31 22:01:10,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 35 transitions, 243 flow [2024-10-31 22:01:10,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:01:10,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:01:10,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 46 transitions. [2024-10-31 22:01:10,556 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46 [2024-10-31 22:01:10,557 INFO L175 Difference]: Start difference. First operand has 34 places, 27 transitions, 139 flow. Second operand 5 states and 46 transitions. [2024-10-31 22:01:10,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 35 transitions, 243 flow [2024-10-31 22:01:10,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 35 transitions, 201 flow, removed 7 selfloop flow, removed 7 redundant places. [2024-10-31 22:01:10,562 INFO L231 Difference]: Finished difference. Result has 32 places, 29 transitions, 138 flow [2024-10-31 22:01:10,564 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=105, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=138, PETRI_PLACES=32, PETRI_TRANSITIONS=29} [2024-10-31 22:01:10,564 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 11 predicate places. [2024-10-31 22:01:10,565 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 29 transitions, 138 flow [2024-10-31 22:01:10,565 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:10,565 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:10,565 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:10,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-31 22:01:10,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:10,766 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:10,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:10,767 INFO L85 PathProgramCache]: Analyzing trace with hash -94130901, now seen corresponding path program 1 times [2024-10-31 22:01:10,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:10,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571515680] [2024-10-31 22:01:10,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:10,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:10,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:10,900 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:10,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:10,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571515680] [2024-10-31 22:01:10,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571515680] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:10,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [436200249] [2024-10-31 22:01:10,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:10,902 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:10,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:10,904 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:10,906 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:01:11,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:11,006 INFO L255 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:01:11,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:11,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:11,074 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:11,118 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:11,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [436200249] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:11,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:01:11,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 7 [2024-10-31 22:01:11,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1552317111] [2024-10-31 22:01:11,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:01:11,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:01:11,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:11,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:01:11,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-10-31 22:01:11,122 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:11,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 29 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:11,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:11,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:11,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:11,221 INFO L124 PetriNetUnfolderBase]: 59/102 cut-off events. [2024-10-31 22:01:11,221 INFO L125 PetriNetUnfolderBase]: For 76/76 co-relation queries the response was YES. [2024-10-31 22:01:11,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 102 events. 59/102 cut-off events. For 76/76 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 213 event pairs, 5 based on Foata normal form. 9/107 useless extension candidates. Maximal degree in co-relation 351. Up to 80 conditions per place. [2024-10-31 22:01:11,223 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 26 selfloop transitions, 6 changer transitions 0/35 dead transitions. [2024-10-31 22:01:11,223 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 228 flow [2024-10-31 22:01:11,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:01:11,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:01:11,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 47 transitions. [2024-10-31 22:01:11,228 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47 [2024-10-31 22:01:11,228 INFO L175 Difference]: Start difference. First operand has 32 places, 29 transitions, 138 flow. Second operand 5 states and 47 transitions. [2024-10-31 22:01:11,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 228 flow [2024-10-31 22:01:11,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 35 transitions, 225 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:01:11,233 INFO L231 Difference]: Finished difference. Result has 35 places, 30 transitions, 159 flow [2024-10-31 22:01:11,233 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=135, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=159, PETRI_PLACES=35, PETRI_TRANSITIONS=30} [2024-10-31 22:01:11,234 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 14 predicate places. [2024-10-31 22:01:11,236 INFO L471 AbstractCegarLoop]: Abstraction has has 35 places, 30 transitions, 159 flow [2024-10-31 22:01:11,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:11,237 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:11,237 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:11,257 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:01:11,437 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:11,438 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:11,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:11,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1914839235, now seen corresponding path program 1 times [2024-10-31 22:01:11,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:11,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336453994] [2024-10-31 22:01:11,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:11,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:11,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:12,281 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:12,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:12,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336453994] [2024-10-31 22:01:12,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336453994] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:12,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500601725] [2024-10-31 22:01:12,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:12,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:12,283 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:12,286 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:12,287 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:01:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:12,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 22:01:12,414 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:12,458 INFO L378 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 15 treesize of output 1 [2024-10-31 22:01:12,797 INFO L378 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 69 treesize of output 49 [2024-10-31 22:01:12,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:12,848 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:14,197 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:14,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500601725] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:14,198 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:14,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 16 [2024-10-31 22:01:14,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673410474] [2024-10-31 22:01:14,199 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:14,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-31 22:01:14,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:14,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-31 22:01:14,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2024-10-31 22:01:14,204 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:14,204 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 30 transitions, 159 flow. Second operand has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:14,204 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:14,204 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:14,205 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:14,590 INFO L124 PetriNetUnfolderBase]: 72/129 cut-off events. [2024-10-31 22:01:14,590 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-10-31 22:01:14,591 INFO L83 FinitePrefix]: Finished finitePrefix Result has 517 conditions, 129 events. 72/129 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 324 event pairs, 0 based on Foata normal form. 1/126 useless extension candidates. Maximal degree in co-relation 491. Up to 87 conditions per place. [2024-10-31 22:01:14,592 INFO L140 encePairwiseOnDemand]: 12/20 looper letters, 31 selfloop transitions, 17 changer transitions 3/54 dead transitions. [2024-10-31 22:01:14,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 54 transitions, 357 flow [2024-10-31 22:01:14,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:01:14,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:01:14,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 88 transitions. [2024-10-31 22:01:14,593 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4888888888888889 [2024-10-31 22:01:14,594 INFO L175 Difference]: Start difference. First operand has 35 places, 30 transitions, 159 flow. Second operand 9 states and 88 transitions. [2024-10-31 22:01:14,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 54 transitions, 357 flow [2024-10-31 22:01:14,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 54 transitions, 354 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:01:14,597 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 275 flow [2024-10-31 22:01:14,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=275, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2024-10-31 22:01:14,598 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 24 predicate places. [2024-10-31 22:01:14,598 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 275 flow [2024-10-31 22:01:14,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.25) internal successors, (116), 16 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:14,598 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:14,599 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:14,620 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:01:14,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:14,804 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:14,804 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:14,804 INFO L85 PathProgramCache]: Analyzing trace with hash -168671343, now seen corresponding path program 2 times [2024-10-31 22:01:14,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:14,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191701535] [2024-10-31 22:01:14,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:14,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:14,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:16,549 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:16,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:16,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191701535] [2024-10-31 22:01:16,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191701535] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:16,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369418854] [2024-10-31 22:01:16,550 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:01:16,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:16,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:16,552 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:16,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:01:16,663 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:01:16,663 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:01:16,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 22:01:16,671 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:16,690 INFO L378 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 15 treesize of output 1 [2024-10-31 22:01:16,909 INFO L378 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 69 treesize of output 49 [2024-10-31 22:01:16,972 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:16,972 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:18,179 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:18,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369418854] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:18,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:18,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 16 [2024-10-31 22:01:18,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1117590769] [2024-10-31 22:01:18,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:18,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-31 22:01:18,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:18,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-31 22:01:18,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2024-10-31 22:01:18,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:18,182 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 275 flow. Second operand has 16 states, 16 states have (on average 7.125) internal successors, (114), 16 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:18,182 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:18,182 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:18,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:18,471 INFO L124 PetriNetUnfolderBase]: 72/131 cut-off events. [2024-10-31 22:01:18,472 INFO L125 PetriNetUnfolderBase]: For 283/283 co-relation queries the response was YES. [2024-10-31 22:01:18,472 INFO L83 FinitePrefix]: Finished finitePrefix Result has 642 conditions, 131 events. 72/131 cut-off events. For 283/283 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 332 event pairs, 2 based on Foata normal form. 1/128 useless extension candidates. Maximal degree in co-relation 610. Up to 97 conditions per place. [2024-10-31 22:01:18,473 INFO L140 encePairwiseOnDemand]: 12/20 looper letters, 26 selfloop transitions, 20 changer transitions 3/52 dead transitions. [2024-10-31 22:01:18,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 52 transitions, 418 flow [2024-10-31 22:01:18,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-31 22:01:18,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-31 22:01:18,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 96 transitions. [2024-10-31 22:01:18,475 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-10-31 22:01:18,475 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 275 flow. Second operand 10 states and 96 transitions. [2024-10-31 22:01:18,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 52 transitions, 418 flow [2024-10-31 22:01:18,478 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 52 transitions, 380 flow, removed 11 selfloop flow, removed 4 redundant places. [2024-10-31 22:01:18,479 INFO L231 Difference]: Finished difference. Result has 52 places, 39 transitions, 298 flow [2024-10-31 22:01:18,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=237, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=298, PETRI_PLACES=52, PETRI_TRANSITIONS=39} [2024-10-31 22:01:18,480 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 31 predicate places. [2024-10-31 22:01:18,480 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 39 transitions, 298 flow [2024-10-31 22:01:18,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.125) internal successors, (114), 16 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:18,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:18,481 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:18,501 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:01:18,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:18,685 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:18,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:18,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1822197659, now seen corresponding path program 3 times [2024-10-31 22:01:18,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:18,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449238529] [2024-10-31 22:01:18,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:18,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:18,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:19,503 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:19,503 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:19,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449238529] [2024-10-31 22:01:19,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449238529] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:19,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784219837] [2024-10-31 22:01:19,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:01:19,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:19,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:19,510 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:19,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:01:19,609 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-31 22:01:19,609 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:01:19,611 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-10-31 22:01:19,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:19,967 INFO L378 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 69 treesize of output 49 [2024-10-31 22:01:20,062 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:20,062 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:20,548 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:01:20,549 INFO L378 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 233 treesize of output 145 [2024-10-31 22:01:21,270 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:21,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784219837] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:21,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:21,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-10-31 22:01:21,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867476940] [2024-10-31 22:01:21,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:21,271 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-31 22:01:21,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:21,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-31 22:01:21,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2024-10-31 22:01:21,273 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:21,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 39 transitions, 298 flow. Second operand has 18 states, 18 states have (on average 7.0) internal successors, (126), 18 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:21,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:21,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:21,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:21,676 INFO L124 PetriNetUnfolderBase]: 95/170 cut-off events. [2024-10-31 22:01:21,676 INFO L125 PetriNetUnfolderBase]: For 376/376 co-relation queries the response was YES. [2024-10-31 22:01:21,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 849 conditions, 170 events. 95/170 cut-off events. For 376/376 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 490 event pairs, 0 based on Foata normal form. 1/167 useless extension candidates. Maximal degree in co-relation 815. Up to 107 conditions per place. [2024-10-31 22:01:21,678 INFO L140 encePairwiseOnDemand]: 12/20 looper letters, 38 selfloop transitions, 22 changer transitions 4/67 dead transitions. [2024-10-31 22:01:21,679 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 67 transitions, 551 flow [2024-10-31 22:01:21,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:01:21,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:01:21,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 116 transitions. [2024-10-31 22:01:21,685 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48333333333333334 [2024-10-31 22:01:21,685 INFO L175 Difference]: Start difference. First operand has 52 places, 39 transitions, 298 flow. Second operand 12 states and 116 transitions. [2024-10-31 22:01:21,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 67 transitions, 551 flow [2024-10-31 22:01:21,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 67 transitions, 460 flow, removed 16 selfloop flow, removed 11 redundant places. [2024-10-31 22:01:21,690 INFO L231 Difference]: Finished difference. Result has 55 places, 45 transitions, 324 flow [2024-10-31 22:01:21,690 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=324, PETRI_PLACES=55, PETRI_TRANSITIONS=45} [2024-10-31 22:01:21,691 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 34 predicate places. [2024-10-31 22:01:21,691 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 45 transitions, 324 flow [2024-10-31 22:01:21,691 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.0) internal successors, (126), 18 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:21,691 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:21,691 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:21,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-31 22:01:21,892 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:21,892 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:21,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:21,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1625165103, now seen corresponding path program 4 times [2024-10-31 22:01:21,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:21,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978025526] [2024-10-31 22:01:21,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:21,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:21,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:22,608 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:22,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:22,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978025526] [2024-10-31 22:01:22,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978025526] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:22,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574152525] [2024-10-31 22:01:22,609 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:01:22,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:22,610 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:22,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:22,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:01:22,718 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:01:22,718 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:01:22,720 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-10-31 22:01:22,722 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:22,945 INFO L378 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 77 treesize of output 49 [2024-10-31 22:01:22,988 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:22,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:23,368 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:01:23,368 INFO L378 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 200 treesize of output 144 [2024-10-31 22:01:23,735 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:23,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574152525] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:23,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:23,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 16 [2024-10-31 22:01:23,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719642337] [2024-10-31 22:01:23,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:23,737 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-10-31 22:01:23,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:23,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-10-31 22:01:23,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-10-31 22:01:23,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:23,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 45 transitions, 324 flow. Second operand has 16 states, 16 states have (on average 7.0625) internal successors, (113), 16 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:23,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:23,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:23,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:24,087 INFO L124 PetriNetUnfolderBase]: 96/175 cut-off events. [2024-10-31 22:01:24,088 INFO L125 PetriNetUnfolderBase]: For 470/470 co-relation queries the response was YES. [2024-10-31 22:01:24,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 879 conditions, 175 events. 96/175 cut-off events. For 470/470 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 521 event pairs, 0 based on Foata normal form. 1/170 useless extension candidates. Maximal degree in co-relation 859. Up to 133 conditions per place. [2024-10-31 22:01:24,090 INFO L140 encePairwiseOnDemand]: 12/20 looper letters, 40 selfloop transitions, 18 changer transitions 3/64 dead transitions. [2024-10-31 22:01:24,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 515 flow [2024-10-31 22:01:24,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:01:24,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:01:24,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 103 transitions. [2024-10-31 22:01:24,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4681818181818182 [2024-10-31 22:01:24,093 INFO L175 Difference]: Start difference. First operand has 55 places, 45 transitions, 324 flow. Second operand 11 states and 103 transitions. [2024-10-31 22:01:24,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 515 flow [2024-10-31 22:01:24,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 64 transitions, 457 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-10-31 22:01:24,102 INFO L231 Difference]: Finished difference. Result has 60 places, 47 transitions, 337 flow [2024-10-31 22:01:24,103 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=337, PETRI_PLACES=60, PETRI_TRANSITIONS=47} [2024-10-31 22:01:24,104 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 39 predicate places. [2024-10-31 22:01:24,105 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 47 transitions, 337 flow [2024-10-31 22:01:24,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.0625) internal successors, (113), 16 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:24,106 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:24,107 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:24,127 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-31 22:01:24,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-31 22:01:24,311 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:24,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:24,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1825793813, now seen corresponding path program 5 times [2024-10-31 22:01:24,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:24,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111182233] [2024-10-31 22:01:24,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:24,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:24,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:25,013 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:25,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:25,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111182233] [2024-10-31 22:01:25,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111182233] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:25,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1366022189] [2024-10-31 22:01:25,013 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-31 22:01:25,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:25,014 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:25,015 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:25,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:01:25,110 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:01:25,111 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:01:25,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-10-31 22:01:25,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:25,140 INFO L378 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 15 treesize of output 1 [2024-10-31 22:01:25,388 INFO L378 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 77 treesize of output 49 [2024-10-31 22:01:25,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:25,463 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:26,475 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:26,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1366022189] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:26,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:26,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 7] total 18 [2024-10-31 22:01:26,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592808] [2024-10-31 22:01:26,476 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:26,477 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-31 22:01:26,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:26,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-31 22:01:26,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2024-10-31 22:01:26,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:26,478 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 47 transitions, 337 flow. Second operand has 18 states, 18 states have (on average 6.944444444444445) internal successors, (125), 18 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:26,479 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:26,479 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:26,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:27,375 INFO L124 PetriNetUnfolderBase]: 125/230 cut-off events. [2024-10-31 22:01:27,375 INFO L125 PetriNetUnfolderBase]: For 984/984 co-relation queries the response was YES. [2024-10-31 22:01:27,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1185 conditions, 230 events. 125/230 cut-off events. For 984/984 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 732 event pairs, 1 based on Foata normal form. 1/225 useless extension candidates. Maximal degree in co-relation 1010. Up to 140 conditions per place. [2024-10-31 22:01:27,379 INFO L140 encePairwiseOnDemand]: 12/20 looper letters, 48 selfloop transitions, 41 changer transitions 5/97 dead transitions. [2024-10-31 22:01:27,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 97 transitions, 857 flow [2024-10-31 22:01:27,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-31 22:01:27,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-31 22:01:27,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 168 transitions. [2024-10-31 22:01:27,385 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4666666666666667 [2024-10-31 22:01:27,385 INFO L175 Difference]: Start difference. First operand has 60 places, 47 transitions, 337 flow. Second operand 18 states and 168 transitions. [2024-10-31 22:01:27,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 97 transitions, 857 flow [2024-10-31 22:01:27,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 97 transitions, 790 flow, removed 9 selfloop flow, removed 9 redundant places. [2024-10-31 22:01:27,398 INFO L231 Difference]: Finished difference. Result has 71 places, 68 transitions, 612 flow [2024-10-31 22:01:27,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=612, PETRI_PLACES=71, PETRI_TRANSITIONS=68} [2024-10-31 22:01:27,399 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 50 predicate places. [2024-10-31 22:01:27,399 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 68 transitions, 612 flow [2024-10-31 22:01:27,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.944444444444445) internal successors, (125), 18 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:27,400 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:27,400 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:27,427 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:01:27,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:01:27,601 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:27,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:27,602 INFO L85 PathProgramCache]: Analyzing trace with hash 843215203, now seen corresponding path program 6 times [2024-10-31 22:01:27,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:27,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995125152] [2024-10-31 22:01:27,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:27,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:27,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:28,561 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:01:28,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:28,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995125152] [2024-10-31 22:01:28,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995125152] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:28,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045945385] [2024-10-31 22:01:28,566 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-31 22:01:28,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:28,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:28,569 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:28,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:01:28,708 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-31 22:01:28,708 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:01:28,715 INFO L255 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-31 22:01:28,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:28,994 INFO L378 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 77 treesize of output 49 [2024-10-31 22:01:29,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:29,090 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:29,476 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-31 22:01:29,476 INFO L378 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 200 treesize of output 144 [2024-10-31 22:01:30,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:30,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045945385] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:30,048 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:30,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-10-31 22:01:30,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492166988] [2024-10-31 22:01:30,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:30,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-31 22:01:30,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:30,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-31 22:01:30,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2024-10-31 22:01:30,053 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:30,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 68 transitions, 612 flow. Second operand has 18 states, 18 states have (on average 7.111111111111111) internal successors, (128), 18 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:30,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:30,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:30,054 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:30,843 INFO L124 PetriNetUnfolderBase]: 166/303 cut-off events. [2024-10-31 22:01:30,843 INFO L125 PetriNetUnfolderBase]: For 1601/1601 co-relation queries the response was YES. [2024-10-31 22:01:30,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1737 conditions, 303 events. 166/303 cut-off events. For 1601/1601 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1060 event pairs, 0 based on Foata normal form. 2/297 useless extension candidates. Maximal degree in co-relation 1704. Up to 119 conditions per place. [2024-10-31 22:01:30,847 INFO L140 encePairwiseOnDemand]: 12/20 looper letters, 55 selfloop transitions, 47 changer transitions 7/112 dead transitions. [2024-10-31 22:01:30,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 112 transitions, 1162 flow [2024-10-31 22:01:30,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-31 22:01:30,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-31 22:01:30,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 156 transitions. [2024-10-31 22:01:30,850 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4875 [2024-10-31 22:01:30,850 INFO L175 Difference]: Start difference. First operand has 71 places, 68 transitions, 612 flow. Second operand 16 states and 156 transitions. [2024-10-31 22:01:30,850 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 112 transitions, 1162 flow [2024-10-31 22:01:30,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 112 transitions, 919 flow, removed 101 selfloop flow, removed 8 redundant places. [2024-10-31 22:01:30,860 INFO L231 Difference]: Finished difference. Result has 81 places, 82 transitions, 729 flow [2024-10-31 22:01:30,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=415, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=729, PETRI_PLACES=81, PETRI_TRANSITIONS=82} [2024-10-31 22:01:30,861 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 60 predicate places. [2024-10-31 22:01:30,861 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 82 transitions, 729 flow [2024-10-31 22:01:30,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.111111111111111) internal successors, (128), 18 states have internal predecessors, (128), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:30,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:30,862 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:30,883 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:01:31,066 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-31 22:01:31,067 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:31,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:31,067 INFO L85 PathProgramCache]: Analyzing trace with hash 1536158522, now seen corresponding path program 7 times [2024-10-31 22:01:31,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:31,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401406325] [2024-10-31 22:01:31,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:31,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:31,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:31,219 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:31,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401406325] [2024-10-31 22:01:31,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401406325] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:31,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107373872] [2024-10-31 22:01:31,220 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-31 22:01:31,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:31,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:31,222 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:31,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:01:31,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:31,327 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-31 22:01:31,329 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:31,426 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:31,427 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:31,499 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:31,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107373872] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:31,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:31,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-31 22:01:31,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31644447] [2024-10-31 22:01:31,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:31,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-31 22:01:31,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:31,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:01:31,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:01:31,501 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:31,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 82 transitions, 729 flow. Second operand has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:31,502 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:31,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:31,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:31,892 INFO L124 PetriNetUnfolderBase]: 232/463 cut-off events. [2024-10-31 22:01:31,892 INFO L125 PetriNetUnfolderBase]: For 2745/2745 co-relation queries the response was YES. [2024-10-31 22:01:31,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2590 conditions, 463 events. 232/463 cut-off events. For 2745/2745 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2089 event pairs, 60 based on Foata normal form. 35/491 useless extension candidates. Maximal degree in co-relation 2536. Up to 174 conditions per place. [2024-10-31 22:01:31,898 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 102 selfloop transitions, 17 changer transitions 4/126 dead transitions. [2024-10-31 22:01:31,898 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 126 transitions, 1473 flow [2024-10-31 22:01:31,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-31 22:01:31,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-31 22:01:31,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 72 transitions. [2024-10-31 22:01:31,900 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-10-31 22:01:31,900 INFO L175 Difference]: Start difference. First operand has 81 places, 82 transitions, 729 flow. Second operand 7 states and 72 transitions. [2024-10-31 22:01:31,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 126 transitions, 1473 flow [2024-10-31 22:01:31,915 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 126 transitions, 1218 flow, removed 108 selfloop flow, removed 8 redundant places. [2024-10-31 22:01:31,918 INFO L231 Difference]: Finished difference. Result has 78 places, 84 transitions, 762 flow [2024-10-31 22:01:31,918 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=762, PETRI_PLACES=78, PETRI_TRANSITIONS=84} [2024-10-31 22:01:31,919 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 57 predicate places. [2024-10-31 22:01:31,919 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 84 transitions, 762 flow [2024-10-31 22:01:31,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.5) internal successors, (90), 12 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:31,920 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:31,920 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:31,936 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-31 22:01:32,124 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-31 22:01:32,124 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:32,124 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:32,125 INFO L85 PathProgramCache]: Analyzing trace with hash 594512771, now seen corresponding path program 8 times [2024-10-31 22:01:32,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:32,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331182893] [2024-10-31 22:01:32,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:32,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:32,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:32,293 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:32,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:32,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331182893] [2024-10-31 22:01:32,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331182893] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:32,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853115964] [2024-10-31 22:01:32,294 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:01:32,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:32,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:32,296 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:32,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-31 22:01:32,403 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:01:32,403 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:01:32,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-31 22:01:32,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:01:32,501 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:32,502 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:01:32,584 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:01:32,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853115964] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:01:32,585 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:01:32,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 14 [2024-10-31 22:01:32,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119014205] [2024-10-31 22:01:32,585 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:01:32,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:01:32,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:01:32,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:01:32,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:01:32,589 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 20 [2024-10-31 22:01:32,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 84 transitions, 762 flow. Second operand has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:32,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:01:32,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 20 [2024-10-31 22:01:32,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:01:32,956 INFO L124 PetriNetUnfolderBase]: 173/342 cut-off events. [2024-10-31 22:01:32,956 INFO L125 PetriNetUnfolderBase]: For 1377/1377 co-relation queries the response was YES. [2024-10-31 22:01:32,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1794 conditions, 342 events. 173/342 cut-off events. For 1377/1377 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 1353 event pairs, 5 based on Foata normal form. 26/364 useless extension candidates. Maximal degree in co-relation 1678. Up to 122 conditions per place. [2024-10-31 22:01:32,960 INFO L140 encePairwiseOnDemand]: 13/20 looper letters, 69 selfloop transitions, 33 changer transitions 22/127 dead transitions. [2024-10-31 22:01:32,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 127 transitions, 1247 flow [2024-10-31 22:01:32,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-31 22:01:32,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-31 22:01:32,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 139 transitions. [2024-10-31 22:01:32,962 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49642857142857144 [2024-10-31 22:01:32,962 INFO L175 Difference]: Start difference. First operand has 78 places, 84 transitions, 762 flow. Second operand 14 states and 139 transitions. [2024-10-31 22:01:32,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 127 transitions, 1247 flow [2024-10-31 22:01:32,972 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 127 transitions, 1220 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-10-31 22:01:32,974 INFO L231 Difference]: Finished difference. Result has 93 places, 79 transitions, 784 flow [2024-10-31 22:01:32,974 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=632, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=784, PETRI_PLACES=93, PETRI_TRANSITIONS=79} [2024-10-31 22:01:32,975 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 72 predicate places. [2024-10-31 22:01:32,976 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 79 transitions, 784 flow [2024-10-31 22:01:32,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.642857142857143) internal successors, (107), 14 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:01:32,977 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:01:32,977 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:01:32,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-31 22:01:33,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:33,178 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-31 22:01:33,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:01:33,178 INFO L85 PathProgramCache]: Analyzing trace with hash -871290198, now seen corresponding path program 9 times [2024-10-31 22:01:33,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:01:33,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999228314] [2024-10-31 22:01:33,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:01:33,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:01:33,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:01:33,328 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:01:33,328 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:01:33,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999228314] [2024-10-31 22:01:33,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999228314] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:01:33,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926485039] [2024-10-31 22:01:33,329 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:01:33,329 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:01:33,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:01:33,334 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:01:33,336 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9944e2b6-a6dc-4d39-b79e-293c37650486/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process