./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd --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 47976145f2a7f206dd7d2e7a0ffeac879f94f33f7a5b87161ebd997173567eb0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 16:22:16,716 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 16:22:16,819 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-13 16:22:16,827 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 16:22:16,827 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 16:22:16,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 16:22:16,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 16:22:16,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 16:22:16,867 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 16:22:16,867 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 16:22:16,867 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 16:22:16,869 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 16:22:16,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 16:22:16,869 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 16:22:16,870 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 16:22:16,871 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 16:22:16,871 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 16:22:16,871 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 16:22:16,871 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 16:22:16,871 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 16:22:16,871 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 16:22:16,872 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 16:22:16,873 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 16:22:16,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 16:22:16,873 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 16:22:16,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 16:22:16,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:22:16,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 16:22:16,874 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd 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 -> 47976145f2a7f206dd7d2e7a0ffeac879f94f33f7a5b87161ebd997173567eb0 [2024-11-13 16:22:17,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 16:22:17,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 16:22:17,210 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 16:22:17,211 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 16:22:17,212 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 16:22:17,213 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c Unable to find full path for "g++" [2024-11-13 16:22:19,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 16:22:19,311 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 16:22:19,312 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2024-11-13 16:22:19,323 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/data/982fc54ef/92b95251c5b84be19618639fd769f4ad/FLAG89db9f53a [2024-11-13 16:22:19,337 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/data/982fc54ef/92b95251c5b84be19618639fd769f4ad [2024-11-13 16:22:19,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 16:22:19,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 16:22:19,342 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 16:22:19,342 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 16:22:19,347 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 16:22:19,348 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,349 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5977e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19, skipping insertion in model container [2024-11-13 16:22:19,349 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,369 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 16:22:19,648 WARN L250 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_af947e1c-6d8c-407d-9623-06be69a5f798/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c[6540,6553] [2024-11-13 16:22:19,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:22:19,668 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 16:22:19,706 WARN L250 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_af947e1c-6d8c-407d-9623-06be69a5f798/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c[6540,6553] [2024-11-13 16:22:19,710 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 16:22:19,734 INFO L204 MainTranslator]: Completed translation [2024-11-13 16:22:19,735 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19 WrapperNode [2024-11-13 16:22:19,736 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 16:22:19,737 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 16:22:19,738 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 16:22:19,738 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 16:22:19,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,755 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,798 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 597 [2024-11-13 16:22:19,799 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 16:22:19,799 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 16:22:19,799 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 16:22:19,799 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 16:22:19,809 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,815 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,835 INFO L175 MemorySlicer]: Split 29 memory accesses to 2 slices as follows [2, 27]. 93 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-13 16:22:19,836 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,836 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,854 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,865 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,868 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,870 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,875 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 16:22:19,876 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 16:22:19,876 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 16:22:19,876 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 16:22:19,877 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (1/1) ... [2024-11-13 16:22:19,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 16:22:19,901 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:22:19,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 16:22:19,917 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 16:22:19,945 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 16:22:19,945 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-13 16:22:19,946 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-13 16:22:19,946 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-13 16:22:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-13 16:22:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-13 16:22:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-13 16:22:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 16:22:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 16:22:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 16:22:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 16:22:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 16:22:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 16:22:19,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 16:22:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 16:22:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 16:22:19,950 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 16:22:20,149 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 16:22:20,151 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 16:22:21,174 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 16:22:21,175 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 16:22:22,447 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 16:22:22,448 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-13 16:22:22,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:22:22 BoogieIcfgContainer [2024-11-13 16:22:22,448 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 16:22:22,451 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 16:22:22,452 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 16:22:22,457 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 16:22:22,458 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 04:22:19" (1/3) ... [2024-11-13 16:22:22,458 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429888fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:22:22, skipping insertion in model container [2024-11-13 16:22:22,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 04:22:19" (2/3) ... [2024-11-13 16:22:22,459 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@429888fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 04:22:22, skipping insertion in model container [2024-11-13 16:22:22,459 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 04:22:22" (3/3) ... [2024-11-13 16:22:22,461 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-subst.wvr.c [2024-11-13 16:22:22,478 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 16:22:22,480 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG chl-nzb-file-subst.wvr.c that has 4 procedures, 38 locations, 1 initial locations, 6 loop locations, and 1 error locations. [2024-11-13 16:22:22,480 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 16:22:22,640 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 16:22:22,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 49 transitions, 119 flow [2024-11-13 16:22:22,746 INFO L124 PetriNetUnfolderBase]: 12/46 cut-off events. [2024-11-13 16:22:22,749 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 16:22:22,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 12/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 75 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-11-13 16:22:22,756 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 49 transitions, 119 flow [2024-11-13 16:22:22,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 45 transitions, 108 flow [2024-11-13 16:22:22,774 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 16:22:22,796 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;@518aba55, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 16:22:22,796 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-13 16:22:22,841 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 16:22:22,841 INFO L124 PetriNetUnfolderBase]: 12/44 cut-off events. [2024-11-13 16:22:22,841 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-13 16:22:22,841 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:22,842 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:22,843 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:22,847 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:22,848 INFO L85 PathProgramCache]: Analyzing trace with hash 2090476510, now seen corresponding path program 1 times [2024-11-13 16:22:22,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:22,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1232156599] [2024-11-13 16:22:22,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:22,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:23,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 16:22:23,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:23,484 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1232156599] [2024-11-13 16:22:23,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1232156599] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:23,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:22:23,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 16:22:23,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784824378] [2024-11-13 16:22:23,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:23,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:22:23,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:23,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:22:23,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:22:23,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:23,534 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 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-11-13 16:22:23,535 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:23,535 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:23,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:24,862 INFO L124 PetriNetUnfolderBase]: 2373/3237 cut-off events. [2024-11-13 16:22:24,863 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-11-13 16:22:24,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6649 conditions, 3237 events. 2373/3237 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12264 event pairs, 1692 based on Foata normal form. 0/2556 useless extension candidates. Maximal degree in co-relation 6206. Up to 3234 conditions per place. [2024-11-13 16:22:24,899 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 38 selfloop transitions, 6 changer transitions 0/45 dead transitions. [2024-11-13 16:22:24,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 196 flow [2024-11-13 16:22:24,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:22:24,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:22:24,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-11-13 16:22:24,916 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4217687074829932 [2024-11-13 16:22:24,919 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 108 flow. Second operand 3 states and 62 transitions. [2024-11-13 16:22:24,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 196 flow [2024-11-13 16:22:24,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 45 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-13 16:22:24,936 INFO L231 Difference]: Finished difference. Result has 40 places, 45 transitions, 122 flow [2024-11-13 16:22:24,939 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=40, PETRI_TRANSITIONS=45} [2024-11-13 16:22:24,944 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -3 predicate places. [2024-11-13 16:22:24,944 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 45 transitions, 122 flow [2024-11-13 16:22:24,944 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 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-11-13 16:22:24,944 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:24,945 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:24,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 16:22:24,945 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:24,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:24,947 INFO L85 PathProgramCache]: Analyzing trace with hash -1045596649, now seen corresponding path program 1 times [2024-11-13 16:22:24,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:24,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515336869] [2024-11-13 16:22:24,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:24,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:25,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:25,316 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:22:25,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:25,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515336869] [2024-11-13 16:22:25,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515336869] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:22:25,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50525843] [2024-11-13 16:22:25,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:25,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:25,317 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:22:25,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:22:25,322 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 16:22:25,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:25,602 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:22:25,609 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:22:25,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:22:25,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:22:25,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 16:22:25,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50525843] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:22:25,703 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:22:25,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-13 16:22:25,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129509287] [2024-11-13 16:22:25,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:22:25,705 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 16:22:25,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:25,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 16:22:25,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-13 16:22:25,708 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:25,708 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 45 transitions, 122 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:22:25,708 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:25,708 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:25,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:26,589 INFO L124 PetriNetUnfolderBase]: 2373/3246 cut-off events. [2024-11-13 16:22:26,589 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-13 16:22:26,593 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6574 conditions, 3246 events. 2373/3246 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12272 event pairs, 1692 based on Foata normal form. 6/2573 useless extension candidates. Maximal degree in co-relation 6525. Up to 3234 conditions per place. [2024-11-13 16:22:26,607 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 38 selfloop transitions, 15 changer transitions 0/54 dead transitions. [2024-11-13 16:22:26,608 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 264 flow [2024-11-13 16:22:26,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 16:22:26,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 16:22:26,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2024-11-13 16:22:26,609 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2925170068027211 [2024-11-13 16:22:26,609 INFO L175 Difference]: Start difference. First operand has 40 places, 45 transitions, 122 flow. Second operand 6 states and 86 transitions. [2024-11-13 16:22:26,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 264 flow [2024-11-13 16:22:26,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 54 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:22:26,611 INFO L231 Difference]: Finished difference. Result has 47 places, 54 transitions, 212 flow [2024-11-13 16:22:26,611 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=47, PETRI_TRANSITIONS=54} [2024-11-13 16:22:26,614 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 4 predicate places. [2024-11-13 16:22:26,614 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 54 transitions, 212 flow [2024-11-13 16:22:26,615 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:22:26,615 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:26,615 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:26,636 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 16:22:26,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:26,820 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:26,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:26,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1901820548, now seen corresponding path program 2 times [2024-11-13 16:22:26,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:26,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214145373] [2024-11-13 16:22:26,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:26,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:27,248 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 16:22:27,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:27,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214145373] [2024-11-13 16:22:27,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214145373] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:22:27,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700015420] [2024-11-13 16:22:27,251 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-13 16:22:27,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:27,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:22:27,253 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:22:27,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 16:22:27,530 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-13 16:22:27,530 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:22:27,532 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:22:27,540 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:22:30,193 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 16:22:30,193 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:22:30,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700015420] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:30,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:22:30,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-13 16:22:30,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977024622] [2024-11-13 16:22:30,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:30,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:22:30,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:30,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:22:30,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-13 16:22:30,195 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:30,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 54 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:30,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:30,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:30,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:31,885 INFO L124 PetriNetUnfolderBase]: 3141/4412 cut-off events. [2024-11-13 16:22:31,885 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-13 16:22:31,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8954 conditions, 4412 events. 3141/4412 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 19267 event pairs, 1692 based on Foata normal form. 1/3561 useless extension candidates. Maximal degree in co-relation 8866. Up to 3132 conditions per place. [2024-11-13 16:22:31,909 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 93 selfloop transitions, 2 changer transitions 8/104 dead transitions. [2024-11-13 16:22:31,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 104 transitions, 530 flow [2024-11-13 16:22:31,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:22:31,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:22:31,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-13 16:22:31,912 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2024-11-13 16:22:31,912 INFO L175 Difference]: Start difference. First operand has 47 places, 54 transitions, 212 flow. Second operand 5 states and 112 transitions. [2024-11-13 16:22:31,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 104 transitions, 530 flow [2024-11-13 16:22:31,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 104 transitions, 506 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-13 16:22:31,915 INFO L231 Difference]: Finished difference. Result has 53 places, 55 transitions, 203 flow [2024-11-13 16:22:31,915 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=203, PETRI_PLACES=53, PETRI_TRANSITIONS=55} [2024-11-13 16:22:31,916 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 10 predicate places. [2024-11-13 16:22:31,916 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 55 transitions, 203 flow [2024-11-13 16:22:31,916 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:31,917 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:31,917 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:31,937 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-13 16:22:32,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:32,121 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:32,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:32,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1572747882, now seen corresponding path program 3 times [2024-11-13 16:22:32,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:32,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898996565] [2024-11-13 16:22:32,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:32,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:32,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:32,422 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 16:22:32,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:32,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898996565] [2024-11-13 16:22:32,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898996565] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:22:32,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365738020] [2024-11-13 16:22:32,423 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-13 16:22:32,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:32,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:22:32,425 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:22:32,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 16:22:32,667 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-13 16:22:32,668 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:22:32,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 16:22:32,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:22:34,579 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-13 16:22:34,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 16:22:34,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365738020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:34,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 16:22:34,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-13 16:22:34,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385509910] [2024-11-13 16:22:34,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:34,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:22:34,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:34,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:22:34,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2024-11-13 16:22:34,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:34,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 55 transitions, 203 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:34,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:34,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:34,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:36,494 INFO L124 PetriNetUnfolderBase]: 3904/5601 cut-off events. [2024-11-13 16:22:36,494 INFO L125 PetriNetUnfolderBase]: For 926/926 co-relation queries the response was YES. [2024-11-13 16:22:36,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11880 conditions, 5601 events. 3904/5601 cut-off events. For 926/926 co-relation queries the response was YES. Maximal size of possible extension queue 228. Compared 26177 event pairs, 2311 based on Foata normal form. 1/5093 useless extension candidates. Maximal degree in co-relation 11841. Up to 3990 conditions per place. [2024-11-13 16:22:36,527 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 89 selfloop transitions, 3 changer transitions 8/101 dead transitions. [2024-11-13 16:22:36,529 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 101 transitions, 517 flow [2024-11-13 16:22:36,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:22:36,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:22:36,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-11-13 16:22:36,531 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44081632653061226 [2024-11-13 16:22:36,532 INFO L175 Difference]: Start difference. First operand has 53 places, 55 transitions, 203 flow. Second operand 5 states and 108 transitions. [2024-11-13 16:22:36,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 101 transitions, 517 flow [2024-11-13 16:22:36,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 101 transitions, 508 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-13 16:22:36,540 INFO L231 Difference]: Finished difference. Result has 57 places, 56 transitions, 220 flow [2024-11-13 16:22:36,542 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=220, PETRI_PLACES=57, PETRI_TRANSITIONS=56} [2024-11-13 16:22:36,543 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 14 predicate places. [2024-11-13 16:22:36,543 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 56 transitions, 220 flow [2024-11-13 16:22:36,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:36,544 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:36,544 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:36,564 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-13 16:22:36,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:36,745 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:36,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:36,745 INFO L85 PathProgramCache]: Analyzing trace with hash 1868014194, now seen corresponding path program 4 times [2024-11-13 16:22:36,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:36,745 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699786890] [2024-11-13 16:22:36,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:36,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:36,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:37,040 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 16:22:37,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:37,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699786890] [2024-11-13 16:22:37,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699786890] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 16:22:37,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590656471] [2024-11-13 16:22:37,044 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-13 16:22:37,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:37,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 16:22:37,047 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 16:22:37,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-13 16:22:37,292 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-13 16:22:37,292 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-13 16:22:37,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-13 16:22:37,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 16:22:37,363 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 16:22:37,364 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 16:22:37,409 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-13 16:22:37,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590656471] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 16:22:37,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 16:22:37,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-13 16:22:37,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300062701] [2024-11-13 16:22:37,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 16:22:37,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-13 16:22:37,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:37,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-13 16:22:37,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2024-11-13 16:22:37,414 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:37,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 56 transitions, 220 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 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-11-13 16:22:37,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:37,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:37,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:38,672 INFO L124 PetriNetUnfolderBase]: 3875/5552 cut-off events. [2024-11-13 16:22:38,672 INFO L125 PetriNetUnfolderBase]: For 2154/2154 co-relation queries the response was YES. [2024-11-13 16:22:38,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12312 conditions, 5552 events. 3875/5552 cut-off events. For 2154/2154 co-relation queries the response was YES. Maximal size of possible extension queue 224. Compared 25539 event pairs, 3170 based on Foata normal form. 1/5044 useless extension candidates. Maximal degree in co-relation 12271. Up to 5531 conditions per place. [2024-11-13 16:22:38,708 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 40 selfloop transitions, 18 changer transitions 0/59 dead transitions. [2024-11-13 16:22:38,708 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 59 transitions, 354 flow [2024-11-13 16:22:38,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:22:38,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 16:22:38,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-11-13 16:22:38,713 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2536443148688047 [2024-11-13 16:22:38,713 INFO L175 Difference]: Start difference. First operand has 57 places, 56 transitions, 220 flow. Second operand 7 states and 87 transitions. [2024-11-13 16:22:38,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 59 transitions, 354 flow [2024-11-13 16:22:38,719 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 59 transitions, 348 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-13 16:22:38,720 INFO L231 Difference]: Finished difference. Result has 61 places, 59 transitions, 282 flow [2024-11-13 16:22:38,721 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=282, PETRI_PLACES=61, PETRI_TRANSITIONS=59} [2024-11-13 16:22:38,721 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 18 predicate places. [2024-11-13 16:22:38,723 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 59 transitions, 282 flow [2024-11-13 16:22:38,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 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-11-13 16:22:38,723 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:38,723 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:38,744 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-13 16:22:38,923 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_af947e1c-6d8c-407d-9623-06be69a5f798/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 16:22:38,924 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:38,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:38,924 INFO L85 PathProgramCache]: Analyzing trace with hash 1444025431, now seen corresponding path program 5 times [2024-11-13 16:22:38,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:38,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434620806] [2024-11-13 16:22:38,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:38,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:39,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:41,702 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:22:41,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:41,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434620806] [2024-11-13 16:22:41,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434620806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:41,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:22:41,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:22:41,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899196] [2024-11-13 16:22:41,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:41,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:22:41,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:41,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:22:41,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:22:41,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:41,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 59 transitions, 282 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:41,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:41,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:41,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:44,265 INFO L124 PetriNetUnfolderBase]: 9691/13752 cut-off events. [2024-11-13 16:22:44,265 INFO L125 PetriNetUnfolderBase]: For 2797/2797 co-relation queries the response was YES. [2024-11-13 16:22:44,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29397 conditions, 13752 events. 9691/13752 cut-off events. For 2797/2797 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 73819 event pairs, 2330 based on Foata normal form. 1/12189 useless extension candidates. Maximal degree in co-relation 29284. Up to 4984 conditions per place. [2024-11-13 16:22:44,336 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 145 selfloop transitions, 38 changer transitions 1/185 dead transitions. [2024-11-13 16:22:44,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 185 transitions, 970 flow [2024-11-13 16:22:44,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 16:22:44,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-13 16:22:44,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 193 transitions. [2024-11-13 16:22:44,338 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5626822157434402 [2024-11-13 16:22:44,338 INFO L175 Difference]: Start difference. First operand has 61 places, 59 transitions, 282 flow. Second operand 7 states and 193 transitions. [2024-11-13 16:22:44,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 185 transitions, 970 flow [2024-11-13 16:22:44,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 185 transitions, 934 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-13 16:22:44,351 INFO L231 Difference]: Finished difference. Result has 68 places, 98 transitions, 541 flow [2024-11-13 16:22:44,352 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=541, PETRI_PLACES=68, PETRI_TRANSITIONS=98} [2024-11-13 16:22:44,352 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 25 predicate places. [2024-11-13 16:22:44,352 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 98 transitions, 541 flow [2024-11-13 16:22:44,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:44,353 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:44,353 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:44,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 16:22:44,353 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:44,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:44,353 INFO L85 PathProgramCache]: Analyzing trace with hash -2098685617, now seen corresponding path program 6 times [2024-11-13 16:22:44,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:44,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017555956] [2024-11-13 16:22:44,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:44,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:44,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:47,547 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:22:47,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:47,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017555956] [2024-11-13 16:22:47,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017555956] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:47,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:22:47,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:22:47,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365310491] [2024-11-13 16:22:47,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:47,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:22:47,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:47,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:22:47,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:22:47,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:47,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 98 transitions, 541 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:47,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:47,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:47,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:50,888 INFO L124 PetriNetUnfolderBase]: 12446/17611 cut-off events. [2024-11-13 16:22:50,888 INFO L125 PetriNetUnfolderBase]: For 13495/13495 co-relation queries the response was YES. [2024-11-13 16:22:50,929 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45920 conditions, 17611 events. 12446/17611 cut-off events. For 13495/13495 co-relation queries the response was YES. Maximal size of possible extension queue 653. Compared 97556 event pairs, 5165 based on Foata normal form. 1/17142 useless extension candidates. Maximal degree in co-relation 45820. Up to 8297 conditions per place. [2024-11-13 16:22:50,980 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 146 selfloop transitions, 43 changer transitions 2/192 dead transitions. [2024-11-13 16:22:50,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 192 transitions, 1297 flow [2024-11-13 16:22:50,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:22:50,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:22:50,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 131 transitions. [2024-11-13 16:22:50,982 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5346938775510204 [2024-11-13 16:22:50,982 INFO L175 Difference]: Start difference. First operand has 68 places, 98 transitions, 541 flow. Second operand 5 states and 131 transitions. [2024-11-13 16:22:50,982 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 192 transitions, 1297 flow [2024-11-13 16:22:51,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 192 transitions, 1289 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-13 16:22:51,074 INFO L231 Difference]: Finished difference. Result has 76 places, 131 transitions, 945 flow [2024-11-13 16:22:51,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=945, PETRI_PLACES=76, PETRI_TRANSITIONS=131} [2024-11-13 16:22:51,075 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 33 predicate places. [2024-11-13 16:22:51,076 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 131 transitions, 945 flow [2024-11-13 16:22:51,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:51,077 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:51,077 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:51,077 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 16:22:51,077 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:51,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:51,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1872251707, now seen corresponding path program 7 times [2024-11-13 16:22:51,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:51,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126773427] [2024-11-13 16:22:51,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:51,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:51,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:22:52,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:52,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126773427] [2024-11-13 16:22:52,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126773427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:52,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:22:52,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:22:52,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493502609] [2024-11-13 16:22:52,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:52,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:22:52,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:52,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:22:52,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:22:52,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:52,723 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 131 transitions, 945 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:52,723 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:52,723 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:52,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:22:56,288 INFO L124 PetriNetUnfolderBase]: 13202/18758 cut-off events. [2024-11-13 16:22:56,288 INFO L125 PetriNetUnfolderBase]: For 29244/29244 co-relation queries the response was YES. [2024-11-13 16:22:56,342 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54536 conditions, 18758 events. 13202/18758 cut-off events. For 29244/29244 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 106156 event pairs, 6272 based on Foata normal form. 1/18289 useless extension candidates. Maximal degree in co-relation 54432. Up to 11902 conditions per place. [2024-11-13 16:22:56,393 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 184 selfloop transitions, 40 changer transitions 2/227 dead transitions. [2024-11-13 16:22:56,394 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 227 transitions, 1878 flow [2024-11-13 16:22:56,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:22:56,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:22:56,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-13 16:22:56,395 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-13 16:22:56,395 INFO L175 Difference]: Start difference. First operand has 76 places, 131 transitions, 945 flow. Second operand 5 states and 135 transitions. [2024-11-13 16:22:56,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 227 transitions, 1878 flow [2024-11-13 16:22:56,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 227 transitions, 1866 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-11-13 16:22:56,602 INFO L231 Difference]: Finished difference. Result has 83 places, 155 transitions, 1330 flow [2024-11-13 16:22:56,603 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=937, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1330, PETRI_PLACES=83, PETRI_TRANSITIONS=155} [2024-11-13 16:22:56,604 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 40 predicate places. [2024-11-13 16:22:56,607 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 155 transitions, 1330 flow [2024-11-13 16:22:56,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:56,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:22:56,608 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:22:56,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 16:22:56,608 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:22:56,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:22:56,608 INFO L85 PathProgramCache]: Analyzing trace with hash -44514921, now seen corresponding path program 8 times [2024-11-13 16:22:56,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:22:56,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34546147] [2024-11-13 16:22:56,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:22:56,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:22:56,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:22:57,968 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:22:57,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:22:57,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34546147] [2024-11-13 16:22:57,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34546147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:22:57,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:22:57,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:22:57,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155082671] [2024-11-13 16:22:57,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:22:57,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:22:57,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:22:57,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:22:57,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:22:57,970 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:22:57,970 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 155 transitions, 1330 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:22:57,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:22:57,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:22:57,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:23:02,122 INFO L124 PetriNetUnfolderBase]: 13481/19175 cut-off events. [2024-11-13 16:23:02,122 INFO L125 PetriNetUnfolderBase]: For 44218/44218 co-relation queries the response was YES. [2024-11-13 16:23:02,186 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59419 conditions, 19175 events. 13481/19175 cut-off events. For 44218/44218 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 108538 event pairs, 5430 based on Foata normal form. 1/18706 useless extension candidates. Maximal degree in co-relation 59311. Up to 8982 conditions per place. [2024-11-13 16:23:02,240 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 166 selfloop transitions, 48 changer transitions 2/217 dead transitions. [2024-11-13 16:23:02,240 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 217 transitions, 2037 flow [2024-11-13 16:23:02,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:23:02,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:23:02,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-13 16:23:02,241 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5265306122448979 [2024-11-13 16:23:02,241 INFO L175 Difference]: Start difference. First operand has 83 places, 155 transitions, 1330 flow. Second operand 5 states and 129 transitions. [2024-11-13 16:23:02,241 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 217 transitions, 2037 flow [2024-11-13 16:23:02,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 217 transitions, 2029 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-11-13 16:23:02,520 INFO L231 Difference]: Finished difference. Result has 89 places, 164 transitions, 1568 flow [2024-11-13 16:23:02,520 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1326, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1568, PETRI_PLACES=89, PETRI_TRANSITIONS=164} [2024-11-13 16:23:02,525 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 46 predicate places. [2024-11-13 16:23:02,525 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 164 transitions, 1568 flow [2024-11-13 16:23:02,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 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-11-13 16:23:02,525 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:23:02,525 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:23:02,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 16:23:02,525 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:23:02,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:23:02,526 INFO L85 PathProgramCache]: Analyzing trace with hash -796617420, now seen corresponding path program 1 times [2024-11-13 16:23:02,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:23:02,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608025301] [2024-11-13 16:23:02,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:23:02,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:23:02,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:02,714 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:23:02,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:23:02,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608025301] [2024-11-13 16:23:02,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608025301] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:23:02,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:23:02,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:23:02,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063419828] [2024-11-13 16:23:02,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:23:02,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:23:02,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:23:02,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:23:02,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:23:02,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:23:02,717 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 164 transitions, 1568 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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-11-13 16:23:02,717 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:23:02,717 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:23:02,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:23:06,818 INFO L124 PetriNetUnfolderBase]: 14139/20148 cut-off events. [2024-11-13 16:23:06,818 INFO L125 PetriNetUnfolderBase]: For 57304/57304 co-relation queries the response was YES. [2024-11-13 16:23:06,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65519 conditions, 20148 events. 14139/20148 cut-off events. For 57304/57304 co-relation queries the response was YES. Maximal size of possible extension queue 789. Compared 115829 event pairs, 5104 based on Foata normal form. 3/19681 useless extension candidates. Maximal degree in co-relation 65408. Up to 14618 conditions per place. [2024-11-13 16:23:06,936 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 157 selfloop transitions, 13 changer transitions 59/230 dead transitions. [2024-11-13 16:23:06,937 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 230 transitions, 2503 flow [2024-11-13 16:23:06,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 16:23:06,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-13 16:23:06,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 103 transitions. [2024-11-13 16:23:06,938 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5255102040816326 [2024-11-13 16:23:06,938 INFO L175 Difference]: Start difference. First operand has 89 places, 164 transitions, 1568 flow. Second operand 4 states and 103 transitions. [2024-11-13 16:23:06,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 230 transitions, 2503 flow [2024-11-13 16:23:07,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 230 transitions, 2414 flow, removed 18 selfloop flow, removed 1 redundant places. [2024-11-13 16:23:07,361 INFO L231 Difference]: Finished difference. Result has 94 places, 146 transitions, 1385 flow [2024-11-13 16:23:07,361 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1507, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1385, PETRI_PLACES=94, PETRI_TRANSITIONS=146} [2024-11-13 16:23:07,361 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 51 predicate places. [2024-11-13 16:23:07,362 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 146 transitions, 1385 flow [2024-11-13 16:23:07,362 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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-11-13 16:23:07,362 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:23:07,362 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:23:07,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 16:23:07,362 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:23:07,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:23:07,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1303831902, now seen corresponding path program 1 times [2024-11-13 16:23:07,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:23:07,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564123997] [2024-11-13 16:23:07,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:23:07,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:23:07,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:07,537 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:23:07,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:23:07,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564123997] [2024-11-13 16:23:07,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564123997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:23:07,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:23:07,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 16:23:07,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831188282] [2024-11-13 16:23:07,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:23:07,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 16:23:07,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:23:07,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 16:23:07,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 16:23:07,539 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:23:07,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 146 transitions, 1385 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:23:07,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:23:07,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:23:07,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:23:11,881 INFO L124 PetriNetUnfolderBase]: 15256/21682 cut-off events. [2024-11-13 16:23:11,881 INFO L125 PetriNetUnfolderBase]: For 52051/52051 co-relation queries the response was YES. [2024-11-13 16:23:11,966 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66845 conditions, 21682 events. 15256/21682 cut-off events. For 52051/52051 co-relation queries the response was YES. Maximal size of possible extension queue 736. Compared 124026 event pairs, 9466 based on Foata normal form. 470/21212 useless extension candidates. Maximal degree in co-relation 66739. Up to 16794 conditions per place. [2024-11-13 16:23:12,007 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 178 selfloop transitions, 14 changer transitions 1/194 dead transitions. [2024-11-13 16:23:12,007 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 194 transitions, 2081 flow [2024-11-13 16:23:12,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 16:23:12,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 16:23:12,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-11-13 16:23:12,008 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5306122448979592 [2024-11-13 16:23:12,008 INFO L175 Difference]: Start difference. First operand has 94 places, 146 transitions, 1385 flow. Second operand 3 states and 78 transitions. [2024-11-13 16:23:12,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 194 transitions, 2081 flow [2024-11-13 16:23:12,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 194 transitions, 2036 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-13 16:23:12,344 INFO L231 Difference]: Finished difference. Result has 92 places, 147 transitions, 1397 flow [2024-11-13 16:23:12,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1349, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1397, PETRI_PLACES=92, PETRI_TRANSITIONS=147} [2024-11-13 16:23:12,345 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 49 predicate places. [2024-11-13 16:23:12,345 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 147 transitions, 1397 flow [2024-11-13 16:23:12,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 16:23:12,345 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:23:12,345 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:23:12,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 16:23:12,345 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:23:12,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:23:12,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1047879972, now seen corresponding path program 2 times [2024-11-13 16:23:12,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:23:12,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198576555] [2024-11-13 16:23:12,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:23:12,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:23:12,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:12,570 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:23:12,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:23:12,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198576555] [2024-11-13 16:23:12,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198576555] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:23:12,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:23:12,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 16:23:12,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998603661] [2024-11-13 16:23:12,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:23:12,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 16:23:12,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:23:12,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 16:23:12,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-13 16:23:12,572 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:23:12,572 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 147 transitions, 1397 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 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-11-13 16:23:12,572 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:23:12,572 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:23:12,572 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 16:23:17,825 INFO L124 PetriNetUnfolderBase]: 20688/29339 cut-off events. [2024-11-13 16:23:17,825 INFO L125 PetriNetUnfolderBase]: For 64642/64642 co-relation queries the response was YES. [2024-11-13 16:23:17,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90226 conditions, 29339 events. 20688/29339 cut-off events. For 64642/64642 co-relation queries the response was YES. Maximal size of possible extension queue 972. Compared 174293 event pairs, 5679 based on Foata normal form. 1/29340 useless extension candidates. Maximal degree in co-relation 90114. Up to 15108 conditions per place. [2024-11-13 16:23:18,022 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 217 selfloop transitions, 38 changer transitions 9/265 dead transitions. [2024-11-13 16:23:18,022 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 265 transitions, 2672 flow [2024-11-13 16:23:18,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 16:23:18,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-13 16:23:18,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 136 transitions. [2024-11-13 16:23:18,023 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5551020408163265 [2024-11-13 16:23:18,023 INFO L175 Difference]: Start difference. First operand has 92 places, 147 transitions, 1397 flow. Second operand 5 states and 136 transitions. [2024-11-13 16:23:18,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 265 transitions, 2672 flow [2024-11-13 16:23:18,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 265 transitions, 2649 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 16:23:18,570 INFO L231 Difference]: Finished difference. Result has 99 places, 169 transitions, 1773 flow [2024-11-13 16:23:18,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1383, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1773, PETRI_PLACES=99, PETRI_TRANSITIONS=169} [2024-11-13 16:23:18,571 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 56 predicate places. [2024-11-13 16:23:18,571 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 169 transitions, 1773 flow [2024-11-13 16:23:18,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 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-11-13 16:23:18,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 16:23:18,572 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 16:23:18,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 16:23:18,572 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-13 16:23:18,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 16:23:18,572 INFO L85 PathProgramCache]: Analyzing trace with hash 424629894, now seen corresponding path program 1 times [2024-11-13 16:23:18,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 16:23:18,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303055571] [2024-11-13 16:23:18,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 16:23:18,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 16:23:18,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 16:23:18,903 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-13 16:23:18,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 16:23:18,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303055571] [2024-11-13 16:23:18,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303055571] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 16:23:18,903 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 16:23:18,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 16:23:18,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471829690] [2024-11-13 16:23:18,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 16:23:18,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 16:23:18,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 16:23:18,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 16:23:18,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-13 16:23:18,905 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-13 16:23:18,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 169 transitions, 1773 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 0 states have call successors, (0), 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-11-13 16:23:18,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 16:23:18,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-13 16:23:18,906 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand